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Abstract 

Let T> c (k) be the space of (non-commutative) distributions of fc-tuples of selfadjoint 
elements in a C*-probability space. On T> c (k) one has an operation EH of free additive 
convolution, and one can consider the subspace V™ v (k) of distributions which are 
infinitely divisible with respect to this operation. The linearizing transform for EB is 
the i?-transform (one has i? M EB„ = + R v , V fi, v £ T> c (k)). We prove that the set of 
i?-transforms {R^ \ [i £ V™ t ~ dlv (k)} can also be described as {ry^ | [i £ T> c (k)}, where for 
jtx £ T> c (k) we denote rj^ = M„/(l + M„), with the moment series of \i. (The series 
r)u is the counterpart of R^ in the theory of Boolean convolution.) As a consequence, 
one can define a bijection B : T> c (k) — > T>\ dlv (k) via the formula 

-Rb(/x) =rin> V M G V c {k). (I) 

We show that B is a multi-variable analogue of a bijection studied by Bercovici and 
Pata for k = 1, and we prove a theorem about convergence in moments which parallels 
the Bercovici-Pata result. On the other hand we prove the formula 

B(^l23z/) =M((i) HB(i/), (II) 

with fj,, v considered in a space 2? a i g (fc) D T> c (k) where the operation of free multiplica- 
tive convolution 123 always makes sense. An equivalent reformulation of (II) is that 

VfJ.Su =Vm^ t Iv, V/i, v £ X>ai g (fc), (HI) 

where [*] is an operation on series previously studied by Nica and Speicher, and which 
describes the multiplication of free fc-tuples in terms of their i?-transforms. Formula 
(III) shows that, in a certain sense, ^-series behave in the same way as i?-transforms 
in connection to the operation of multiplication of free fc-tuples of non-commutative 
random variables. 
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1. Introduction 



The extent to which developments in free probability parallel phenomena from classical 
probability has exceeded by far what was originally expected in this direction of research. 
In particular there exists a well-developed theory of infinitely divisible distributions in the 
free sense; a few of the papers building this theory are [12], [3], [4] - see also the section 
2.11 of the survey [13] for more details. The Boolean Bercovici-Pata bijection is one of the 
results in this theory (cf [4], Section 6); it is a special bijection between the set of probability 
distributions on R which are infinitely divisible with respect to free additive convolution 
(on one hand), and the set of all probability measures on R (on the other hand). 

In this paper we extend the Boolean Bercovici-Pata bijection to the multi-variable 
framework, in a context where we deal with /c-tuples of bounded random variables (or in 
other words, we deal with non-commutative multi-variable analogues for distributions with 
compact support). The framework we consider is thus: 

(v e (k), eh), 

where A; is a positive integer, T> c (k) is the set of linear functionals fi : C{X\, . . . ,Xf.) — > C 
which appear as joint distribution for a fc-tuple of selfadjoint elements in a C*-probability 
space, and EH is the operation of free additive convolution. This operation is considered in 
connection with the notion of free independence, and it encodes the distribution of the sum 
of two freely independent A:-tuples, in terms of the distributions of the two /c-tuples. A more 
detailed review of ( T> c (k), EE ) and of the notations we are using in connection to it appears 
in the Section 4 of the paper. For a general introduction to the ideas of free probability we 
refer to [13]. 

A distribution fi G T> c {k) is said to be infinitely divisible with respect to EH if for every 
N > 1 there exists a distribution fi^ G T> c (k) such that the iV-fold EB-convolution fi^ EB 
fj,N EH • • • EH fix is equal to \x. The set of distributions /i G T> c (k) which have this property 
will be denoted by Vf { ~ d "{k). 

The linearizing transform for EH is the R-transform. The R-transform of a distribution 
H G T> c (k) is a power series G Cq{{z\, . . . , where Co((zi, • • • , denotes the set 
of power series with complex coefficients, and with vanishing constant term, in k non- 
commuting indeterminates z\,...,z\~. The above mentioned linearization property is that 

R^u = R^ + Ru, V»,veT> c (k). (l.l) 

We denote by lZ c {k) the set of power series / G Cq((zi, . . . , z^)) which appear as for 
some {l G ~D c (k); and, similarly, we use the notation lZ l ^~ Alw (k) for the set of series which 
appear as R^ for a distribution \x G p™ f - dlv . A distribution \x is always uniquely determined 
by its i?-transform, so we are dealing in fact with two bijections, 

V c (k) 3 ii h+ G K c (k), Vf- d "(k)B fi^R^GTVf-^ik). (1.2) 

In this paper we put into evidence a commutative diagram where the vertical arrows 
are the two bijections from (|1.2[) . and where the top horizontal arrow B is a multi- variable 
counterpart of the Boolean Bercovici-Pata bijection: 
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V c (k) > V'f- div (k) 

v 

(1.3) 



R. 



7? 



Reta 

ft c (ife) ► 74 nf - div (fc) 

We observe the somewhat surprising occurrence in this diagram of another kind of 
transform, the rj-series. For \x G V c (k), the 77-series associated to \i is 77^ = M^/il + 
M/j,) G Co((^i, . . . , 2fc)), where M M denotes the moment series of \x. The 77-series is the 
linearizing transform for another kind of convolution on T> c (k), the Boolean convolution 
l±l. The operation l±) is the counterpart of EE in connection to Boolean independence - it 
encodes the distribution of the sum of two Boolean independent ^-tuples, in terms of the 
distributions of the two /c-tuples. The counterpart of Equation (jl.lh in the framework of LtJ 
says that 

Vnw = Vfi + Vvi V/j, 2/ G T> c (k). (1.4) 

A distribution /i is uniquely determined by 77^, so if we denote £ c (k) := {/ G Co((^i, • • • , z^)) \ 
3/i G D c (k) such that rja = /}, then we have a bijection 

V c (k) 3 n^rj^eScik). (1.5) 



Note that we have drawn this bijection along the diagonal of the diagram (jl.3p ; the justifi- 
cation for why we are allowed to do so is given by the first part of the next theorem. 

Theorem 1. Let k be a positive integer. 

1° We have that TVc^ dm {k) = £ c {k) (equality of subsets of Co((zi, . .., )■ The target 
set of the bijection 77 from \1.5\) can thus be regarded as TZc' div (k). 

2° There exists a bijection Reta : 1Z c {k) — > lZc' div (k) defined by the formula 

RMRp) = 7? M , Vnev c (k). (1.6) 

One has a purely combinatorial way of describing this bijection. More precisely, there ex- 
ists an explicit summation formula which gives the coefficients of Reta(f) in terms of the 
coefficients of f, where f is an arbitrary series in lZ c (k). The summation formula is: 

Cf {ll ,..., tn) (Reta(f)) = £ <%,..., in);7r (/), (1.7) 

Tr£NC(n), 

7T<1„ 

Vn > 1, V 1 < ii,...,i n < k. (The notations used in 1 1. 7| ) /or coefficients of power series are 
detailed in Definition 3.2 below. The partial order "<C" on the set NC(n) of non-crossing 
partitions of {1, ... ,n} is discussed in Section 2 below, starting with Definition 2.5.) 
3° There exists a bijection B : T> c (k) — > D l ^~ dw {k) which is determined by the formula 

Rb(u)=Vh, V/iePcW. (1-8) 



In the case k = 1, B coincides with the restriction of the Boolean Bercovici-Pata bijection 
to the set of compactly supported probability distributions on the real line. 
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When looking at the diagram (jl.3p . one can say that the map Reta is the "i?-transform 
incarnation" of the Boolean Bercovici-Pata bijection. It is remarkable that one can also 
describe Reta by the very explicit formulas (jl.7p and (jl.6p (where (|1.6p is the one which 
suggested the name "Reta" - the transformation which "converts R to 77"). 

We can supplement Theorem 1 with the following result, which is a A;-dimensional version 
of the equivalence (2) 44> (3) in Theorem 6.1 of [4] (and thus provides a more in-depth 
explanation for why B of Theorem 1 is indeed a A>dimensional version of the corresponding 
bijection from [4]). 

Theorem 1'. Let k be a positive integer. Let (hn)n=i be a sequence of distributions 
in V c {k), and let p\ < P2 < • • • < pn < ■■■ be a sequence of positive integers. Then the 
following two statements are equivalent: 

(1)3 lim //jv ffl • ■ ■ ffl /xjv =: v eV l J lf - dw (k), 

7V^oo s v ' 

Pn times 

(2)3 lim fj, N LtJ • • • liJ fj, N =: p,eT> c (k), 

Pn times 

where the limits in (1), (2) are considered with respect to convergence in moments. More- 
over, if (1) and (2) hold, then the resulting limits /_t, v are connected by the formula B(/x) = v, 
where B is the bijection from Theorem 1. 

We next proceed to presenting the second main result of this paper, which concerns a 
surprising property of the Boolean Bercovici-Pata bijection, in connection to the operation 
of free multiplicative convolution. This result takes place in a purely algebraic framework, 
and in order to present it we will move from T) c {k) to the larger set T> a \g{k) of distributions 
of /c-tuples in arbitrary (purely algebraic) non-commutative probability spaces. T> 3t \ & (k) con- 
sists in fact of all linear functionals n : C(X±, . . . , X^) — > C which satisfy the normalization 
condition /j(l) = 1. 

The commutative diagram f) 1.31) has a "simplified" version living in the algebraic frame- 
work of T>gi g (k). Indeed, for \x E I\lg(&) it is still possible to define the i?-transform R^, and 
every series / E Cq((zi, . . . , z k )) can be written uniquely as R^ for some \x E 2\i g (fc). More- 
over, every /i E 2\ig(^) is (trivially) infinitely divisible in this purely algebraic framework; 
hence the two bijections displayed in (11. 2h are now both replaced by the bijection 

Z>alg(*0 C (( Zl ,...,Z k )). (1.9) 

On the other hand, for \i E £> a ig(^) one can define the ^-series rj^, and every / E C{{z±, . . . , 
z^)) can be written uniquely as rj^ for some \x E £>aig(&)> so we a ls° have a bijection 

^alg(^) 9 H ^ Vfi G C ((^i,. • -,z k )), (1.10) 
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which is the counterpart of the bijection from (jl.5p . This leads to the diagram 

IB 

Z>alg(fc) > V ^( k ) 

Reta 

Q)((zi, • • • C ((zi,...,z k }} 

where the vertical arrows are from (II. 9p . the diagonal is from (jl.lOj) . and the horizontal 
arrows B and Reta are defined via the requirement that the diagram is commutative. 

On the space T> a \ g (k) we can define an operation of free multiplicative convolution E3, as 
follows. Given fj,, v G £> a ig(&)> one can always find random variables x\, . . . , Xk, Vi, ■ ■ ■ , Uk 
in a non-commutative probability space («M, (p) such that the joint distribution of the k- 
tuple xi,...,Xk is equal to \x, the joint distribution of the A;-tuple y\, ■ ■ ■ ,yu is equal to v, 
and such that {x\, . . . ,Xk} is freely independent from {y%, . . . ,y^} in (A4,ip). The joint 
distribution of the /c-tuple x\y±, . . . ,x^yk turns out to depend only on fj, and u; and the 
free multiplicative convolution \i K v is equal, by definition, to the joint distribution of 
xiyi, . . . ,xi-yk- (Note: what makes this definition not to work in the framework of T) c (k) 
is that, even if we assume that all of x\, . . . , Xk, y%, ■ ■ ■ , Vk are selfadjoint elements in a 
C*-probability space, the products x\y\, . . . ,Xkyk will no longer be selfadjoint, in general.) 

By using this terminology, our second theorem is then stated as follows. 

Theorem 2. The bijection B from the commutative diagram U.ll\) is a homomorphism 
for M. That is, we have 

B(/i Mis) = M(fi) M B(i/), Vm,z^ e £>aigO)- (!- 12 ) 



It is also worth recording how Theorem 2 looks like when it is re-phrased in terms of 
i?-transforms. This re-phrasing involves an operation [*], called boxed convolution, on the 
space of series Co((^i, • • • , O ne wa y OI " defining f*| is via the equation 

R^u = R^Ru, VM,^ePaig(A;). (1.13) 

This equation says that Q is the "incarnation of M" obtained when one moves from T) a \ s (k) 
to Co((^i, • • • ,Zk}} via the bijection (jl.9p . (Or, if we recall how M is defined, we can say 
that the job of Q is to describe the multiplication of freely independent /c-tuples, in terms of 
their i?-transforms.) On the other hand, the operation [*] can also be introduced in a purely 
combinatorial way - one has explicit formulas giving the coefficients of / [*] g in terms of 
the coefficients of / and of g, via summations over non-crossing partitions. The explicit 
formulas for the coefficients of / [*] g will be reviewed in the Section 7 of the paper; for more 
details on H (including the explanation of why it is justified to use the name "convolution" 
for this operation) we refer to [8], Lectures 17 and 18. 

The reformulation of Theorem 2 in terms of transforms goes as follows. 
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Theorem 2'. The r\-series satisfies the relation 



(1.14) 



The equivalence of Theorems 2 and 2' is immediate. For instance if we assume Theorem 
2', then Theorem 2 is obtained as follows: for every fi, v € I'aig(^) we have that 

-Rb( m ^) = tyxBi/ (from diagram Ql.llp) 
= Vfi R ^ (by Theorem 2') 
= ^b(m) @ -Rb(i/) (from diagram (jl.lljl ) 
= ^B^)EtB(iy) (by Equation (|1.13|)). 

So M(fiM v) and B(/x) KB(i/) have the same R-transform, and these two distributions must 
therefore be equal to each other. 

It is interesting to compare the Equation fll.l4|) in Theorem 2' with the quite similarly 
looking Equation (|1.13p which precedes the theorem. We see here that the operation of 
boxed convolution [*] also pops up as the "incarnation of when one moves from Z> a i g (A;) 
to Cq((zi, ■ ■ ■ , via the bijection (jl.lOp . fj, t— ► 77^, in lieu of the bijection \i i— ► from 
(|1.9p . (The bijection in (jl.lOjl is quite a bit easier to work with than the one in (|1.9p - see 
the discussion in Proposition 3.5 and Remark 3.6 below.) 

Let us also mention here that in the case when k = 1, one of the usual ways of looking at 
M is by viewing it as an operation on the set of probability distributions with support (not 
necessarily compact) contained in [0, oo). In this framework, a further discussion around 
the Kl-multiplicativity of the bijection IB is made in [2] (by using complex analysis methods 
specific to the case k = 1, which also cover the situation of unbounded supports). 

We conclude this introductory section by describing how the rest of the paper is or- 
ganized. In the above discussion it was more relevant to consider first the framework of 
D c (k), but for a more detailed presentation it is actually better to first clarify the simpler 
algebraic framework of T>^(k). This is done in Section 3 of the paper, following to a review 
of some basic combinatorial structures done in Section 2. In Section 4 we give a more 
detailed introduction to T> c (k) and to the maps involved in the commutative diagram (jl.3p . 
and then in Section 5 we give the proofs of Theorems 1 and 1'. In Section 6 we return 
to the algebraic framework and present the result from the combinatorics of non-crossing 
partitions (Corollary 6.11) which lies at the core of our Theorems 2 and 2'. Finally, Section 
7 is devoted to presenting the proofs of Theorems 2 and 2'. 



2. Some basic combinatorial structures 

The first part of this section gives a very concise review (intended mostly for setting 
notations) of non-crossing partitions. For a more detailed introduction to these partitions, 
and on how they are used in free probability, we refer to [8], Lectures 9 and 10. 

2.1 Remark (review of NC(n)). 
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Let n be a positive integer and let tt = {B±, . . . , B p } be a partition of {1, . . . , n} - i.e. 
B\, . . . , Bp are pairwise disjoint non-void sets (called the blocks of tt), and B\ U • • • U B p 
= {1, . . . , n}. We say that tt is non-crossing if for every l<i<j<k<l<n such that 
i is in the same block with k and j is in the same block with /, it necessarily follows that 
all of i, j, k, I are in the same block of tt. The set of all non-crossing partitions of {1, . . . , n} 
will be denoted by NC{n). On NC{n) we consider the partial order given by reversed 
refinement: for tt, p G NC{n), we write "tt < p" to mean that every block of p is a union 
of blocks of tt. (In this paper we will use more than one partial order on NC(n), but "<" 
will be always reserved for reversed refinement order.) 

For tt G NC{n), the number of blocks of tt will be denoted by |tt|. The minimal 
and maximal element of (NC(n), <) are denoted by n (the partition of {1, . . . ,n} into n 
singletons) and respectively l n (the partition of {1, . . . , re} into one block). 

A partition tt G NC(n) has an associated permutation of {1, . . . , re}, which will be 
denoted by P n . The permutation P n is defined by the prescription that for every block 
B = {b\, . . . , b m } of tt, with b\ < ■ ■ ■ < b m , one creates a cycle of P T , as follows: 

Pn(h) =b 2 ,... ,P7r(6 m -l) = b^P^bm) = b x . 
2.2 Remark (review of the Kreweras complementation map). 

This is a special order-reversing bijection K : NC(n) — > NC{n). One way of describing 
how it works (which is actually the original definition from [5]) goes by using partitions of 
{l,...,2n}. 

Let tt and p be two partitions of {1, . . . , n}. We will denote by 

the partition of {1, ... , 2n} which is obtained when one turns tt into a partition of {1, 3, . . . , 
2n — 1} and one turns p into a partition of {2,4, . . . ,2n}, in the canonical way. That is, 
^(odd) u p (even) hag blocks of the form {2a - 1 | a G ^4} where A is a block of tt, and has 

blocks of the form {26 | b G B} where B is a block of p. 

A partition 9 of {l,...,2n} is said to be parity-preserving if every block of ei- 
ther is contained in {1,3, . . . ,2n — 1} or is contained in {2, 4, . . . , 2n}. The partitions 
of the form 7r( odd ) U p( even } introduced above are parity-preserving; and conversely, every 
parity-preserving partition 6 of {1, ... , 2n} is of the form 7r( odd ) U p( even ) for some uniquely 
determined partitions tt, p of {1, . . . , n}. 

The requirement that tt and p are in NC{n) is clearly necessary but not sufficient in 
order for vr( odd ) U p( even ) to be in NC(2n). If we fix tt G NC(n) then the set 

{p G NC{n) | 7r(° dd ) U p( even ) G NC{2n)} 

turns out to contain a largest partition /0 maX ) which is called the Kreweras complement 
of tt and is denoted by K{tt). So K(tt) is defined by the requirement that for p G NC(n) 
we have: 

^(odd) u ^(cvcn) G NC (2n) & p < K{tt). (2.1) 

It is easily verified that tt \— > K(tt) is indeed an order-reversing bijection from NC(n) to 
itself. Another feature of Kreweras complementation which is worth recording is that 

|tt| + \K(tt)\ =n + l, VvrGA^C(n). (2.2) 
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2.3 Remark (Kreweras complementation via permutations). 

A convenient way of describing Kreweras complements is by using the permutations 
associated to non-crossing partitions. Indeed, the permutation Prm associated to the 
Kreweras complement of tt turns out to be given by the neat formula 

P K(n) =p- 1 P ln , TTGNC(n). (2.3) 

(Note that the permutation P\ n associated to the maximal partition \ n £ NC{n) is just 
the cycle 1 i — ► 2 i — ► * - - i — ► r* i — ► 1.) 

The formula (|2.3p can be extended in order to cover the concept of relative Kreweras 
complement of tt in p, for ir,p £ NC{n) such that tt < p. This relative Kreweras com- 
plement is a partition in NC{n), which will be denoted by K p (ir), and which is uniquely 
determined by the fact that the permutation associated to it is 

Pk„w = P^Pp- (2-4) 

Clearly, the Kreweras complementation map K discussed above is the relative complemen- 
tation with respect to the maximal element l n of NC{n). 

It can be shown that, for a fixed p £ NC(n), the map ir i— > K p (tt) is an order-reversing 
bijection from {tt £ NC(n) \ tt < p} onto itself. It can also be shown that 

vr < pi < p 2 in NC{n) K Pi {tt) < K P2 {tt). (2.5) 

For proofs of these facts, and for more details on relative Kreweras complements we refer 
to [8], Lecture 18. 

Besides NC (n) , we will also use the partially ordered set of interval partitions. 



2.4 Remark (review of Int(n)). 

A partition tt of {1, . . . ,n} is said to be an interval partition if every block B of tt 
is of the form B = [i,j] D Z for some 1 < i < j < n. The set of all interval partitions 
of {1, . . . ,n} will be denoted by Int(n). It is clear that Int(n) C NC(n), but it is in fact 
customary to view (Int(n), <) as a partially ordered set on its own (where "<" still stands 
for the reversed refinement order on partitions). The enumeration arguments related to 
Int(n) are often simplified by the fact that we have a natural bijection between Int(n) and 
the collection 2^ 1, '"' n_1 J' of all subsets of {1, . . . ,n — 1}; this bijection maps tt £ Int(n) to 
the set 

f 1 < m < n — 1, and there exists a 1 
[ block B of tt such that max(S) = m J 

Moreover, this bijection is a poset isomorphism, if one endows 2^' ■■■' n_1 } with the partial 
order given by reversed inclusion. 

We now move to introduce another partial order on NC(n); this is not part of the usual 
lingo related to this topic, but will turn out to be essential for the developments shown in 
the present paper. 
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2.5 Definition. Let n be a positive integer, and let tt and p be two partitions in NC{n). 
We will write u tt <C p" to mean that tt < p and that, in addition, the following condition is 
fulfilled: 

f For every block C of p there exists a block , . 

1 B of 7r such that min(C), max(C) € -B. 

2.6 Remark. 1° Let 7r, p G NC(n) be such that 7r <C p. Let C be a block of p, and let 
-B be the block of tt which contains min(C) and max(C). Then B C C (because B has to 
be contained in a block of p, and this block can only be C), and we must have 

min(i?) = min(C), max(B) = max(C). (2-7) 

2° It is immediately verified that <C is indeed a partial order relation on NC(n). It is 
much coarser than the reversed refinement order. For instance, the inequality tt <C l n is not 
holding for all tt £ NC(n), but it rather amounts to the condition that the numbers 1 and 
n belong to the same block of tt. At the other end of NC(n), the inequality tt ^> n can 
only take place when tt = n . (While looking at these trivial examples, let us also note that 
the partial order <C does not generally behave well under taking Kreweras complements.) 

3° Let p = {Ci, . . . ,C P } be a fixed partition in NC(n). For every 1 < q < p such 
that \C q \ > 3, let us split the block C q into the doubleton {min(C g ), max(C g )} and \C q \ — 2 
singletons; when doing this for all q we obtain a partition po < p in NC(n), such that all the 
blocks of po have either 1 or 2 elements. From Definition 2.5 it is clear that for tt £ NC(n) 
we have: 

TT < p ^ PT)<TT < P- (2.8) 

Consequently, the set {tt £ NC(n) \ tt <C p} is just the interval [po,p] (with respect to 
reversed refinement order) of NC(n), and in order to describe it one can use the nice 
structure of such intervals of NC(n) - as presented for instance in [8], Lecture 9. 

4° Let tt be a fixed partition in NC (n) . In contrast to what was observed in the preceding 
part of this remark, the set {p G NC(n) \ p 3> tt} isn't generally an interval with respect 
to reversed refinement order. This set has nevertheless nice enumerative properties, which 
will be described in Proposition 2.13 below. In Proposition 2.13 we will use a few basic 
facts concerning the nested structure of the blocks of a non-crossing partition, and we start 
by presenting these facts. 

2.7 Definition. Let n be a positive integer and let A,B be two non-empty subsets of 
{1, . . . , n}. If min(j4) < min(l?) and max(A) > max(B), then we will say that A embraces 
B, and write A <<= B. 

2.8 Definition. 1° Let tt be a partition in NC(n), and let A be a block of tt. If there 
is no block B of tt such that min(i?) < min(j4) < max(A) < max(B), then we say that A 
is an outer block of tt. 

2° For tt £ NC(n), the number of outer blocks of tt will be denoted as |7r| ou t- 

2.9 Remark. Let tt be a partition in NC(n). 

1° It is clear that the set of blocks of tt is partially ordered by embracing (where we 
stipulate that the block A is smaller than the block B with respect to this partial order if 
and only if A (s= B). It is also clear that the outer blocks are precisely the minimal blocks 
of tt with respect to this partial order. 
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2° Concerning the outer blocks of tt, it is immediate that: 

(a) The block of tt which contains the number 1 is outer. 

(b) If B is an outer block of tt such that max(I?) < n, then there exists an outer block 
B' of tt such that mm(B') = max(i?) + 1. 

Hence if we denote |7r| ou t =: t and if we list the outer blocks of tt as B±, B2, ■ ■ ■ , B r , in 
increasing order of their minimal elements, then we have 

min(-Bi) = 1, mm(B 2 ) = max(Si) + 1, . . . , mm(B r ) = max(i? r _i) + 1, max(l? r ) = n. 

3° Let Bi, . . . , B r be as in the preceding part of this remark, and let p be the interval 
partition with blocks [min(Bj), max(Bj)] n Z, 1 < i < r. It is immediate that p > tt and 
that p is the smallest interval partition (in the sense of reversed refinement order) which 
satisfies this inequality. 

2.10 Proposition. Let tt be a partition in NC{n). 
1° Let A and B be two distinct blocks of tt. We have 

A <e B 44> (=1 ai, a 2 G A and b £ B such that a\ <b < a 2 ) . (2.9) 

2° Let A 1 ,A 2 , B be blocks of 7r such that Ai <e B and A 2 (e B. Then either Ai (e A 2 or 
A 2 ^ Ai. 

Proof. 1° is immediate, and left as exercise. For 2° we observe first that the intersection 
[min(^4i), max(Ai)] n [min(^4 2 ) 5 max(A 2 )] is non-empty, as it contains B. If it was not 
true that one of the intervals [min(-Ai), max(-Ai)], [min(^4 2 ), max(^4 2 )] is contained in the 
other, we would obtain either that min(Ai) < min(^4 2 ) < max(^i) < max(yl 2 ) or that 
min(A 2 ) < mm(Ai) < max(A 2 ) < max(Ai), contradicting the fact that tt is non-crossing. 
QED 

2.11 Remark. Let tt be a partition in NC(n). We consider the partial order given 
by embracing on the set of blocks of tt, and we consider the so-called Hasse diagram for 
this partial order. The Hasse diagram is, by definition, a graph which has vertex set equal 
the set of blocks of tt, and has an edge connecting two blocks A\ / A 2 when one of them 
embraces the other (say for instance that A\ <e A 2 ) and there is no third block of tt which 
lies strictly between them (no A / A\,A 2 such that A\ <e A (s A 2 ). It is instructive to 
note that, as an immediate consequence of Proposition 2.10.2, the Hasse diagram we just 
described is a forest - that is, each of its connected components is a tree (a graph without 
circuits). 

Let us also recall here the following concept: a forest is said to be rooted if one special 
vertex (a "root") has been chosen in each of its connected components. There exists a 
natural way of rooting the above Hassse diagram because, as immediately seen, each of its 
connected components contains precisely one outer block of tt. Thus we can view the Hasse 
diagram as a rooted forest, where the outer blocks are the roots. 

We now return to the partial order <C on NC{n) that was introduced in Definition 2.5. 

2.12 Remark. Let tt, p be two partitions in NC{n) such that tt <C p. Let C be a block 
of p and let B be the unique block of tt which has min(£>) = min(C) and max(B) = max(C) 
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(cf Remark 2.6.1). It is an easy exercise, left to the reader, to check that 



C is an outer \ / B is an outer \ . . 

block of p J \ block of tt J' { } 

Moreover, it is easily seen that in this way we obtain a canonical one-to-one correspondence 
between the outer blocks of p and the outer blocks of it. 

As a consequence of the above, we get that for a given tt G NC(n), the number of blocks 
of any partition p G NC(n) such that p S> vr is bounded by the inequalities 

kUt < \p\ < k|. (2.11) 

(The first of the two inequalities holds because |7r| ou t = |p|out < \p\, while the second one 
follows directly from the fact that p > tt.) 

2.13 Proposition. Let tt be a partition in NC(n). For every integer p satisfying 
K|out < P < |tt|, we have that: 

card{/9 G NC{n) \ p > tt and \p\ = p\ = ( ^~ ' ? [' out ) . (2.12) 

^ J \ P I 7 !" | out / 

Proof. Consider the following two conditions which a set Wl of blocks of tt may fulfil. 



(C) 



"Convexity condition". Whenever Ai,A2,A% are blocks of tt such 
that A\ <<= A2 <s ^3 and such that Ai,A 3 G SDt, it follows 
that A 2 e 9JI as well. 



, . J "Minimal element condition". There exists a (necessarily unique) 
(Mm) I block B G 9JT such that d ^4, Vj4 £ 9Jt. 

Throughout this proof we will use the ad- hoc term of "CMin set of blocks" for a set Wl 
of blocks of 7T which fulfills both the conditions (C) and (Min). Moreover, suppose that 
SDti, . . . , SDTp are CMin sets of blocks of tt such that 9Jtj n = for i ^ j, and such that 
Tli U • • • U Tip contains all blocks of tt; then we will refer to {Tl\, . . . , Tip} by calling it a 
"CMin decomposition for the set of blocks of tt". 

The relevance of CMin sets of blocks in this proof comes from the following fact. 

Fact 1. Let p be a partition in NC{n) such that p 3> tt, let C be a block of p, and denote 
Tl := {A I A block of tt, 4CC}. Then Tl is a CMin set of blocks of tt. 

The verification of Fact 1 is immediate. For instance in order to verify that Tl satisfies 
the condition (C), one proceeds as follows. Let Ai,A 2 ,A3 be blocks of tt such that A\ <<= 
A 2 (s A3 and such that Ai,A% G Tl. Assume by contradiction that A 2 Tl, hence that 
A 2 C C' for some block C of p where C 7^ C. From the hypothesis A\ <£= A 2 <s A3 we 
deduce that min(Ai) < min(A2) < min(A3) < max(A2); since min(Ai), min(A3) G C and 
min(A2), max(A2) G C, we have thus obtained a crossing between the blocks C and C of 
p - contradiction. 

An immediate consequence of Fact 1 is that we have: 
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Fact 2. Let p = {C\, . . . , C p } be a partition in NC(n) such that p 3> ir, and for every 
1 < i < p let us denote Wli := {A \ A block of it, A C d}. Then . . . , Wl p } is a CMin 
decomposition of the set of blocks of it. 

On the other hand we have a converse of the Fact 2, stated as follows. 

Fact 3. Let . . . ,9Jt p } be a CMin decomposition of the set of blocks of ir, and for 
every 1 < i < p let us denote 

a := U Aem A. (2.13) 
Consider the partition p = {C\, . . . , C p } of {1, . . . , n}. Then p £ NC(n), and p^> tt. 

Verification of Fact 3. The only non-trivial point in the statement of Fact 3 is that the 
partition p is non-crossing. In order to verify this, let us fix 1 < a± < ai < a% < a\ < n 
such that oi, a 3 6 Cj and a<2, 04 G Cj for some 1 < i,j < p. We want to prove that i = j. 

Let A' and A" denote the blocks of tt which contain 02 and 03, respectively. We have 
A' £ Tlj (because A' n Cj ^ 0, hence A' must be contained in Cj), and A" £ 9JTj (by a 
similar argument). Consequently, we have the embracings 

B' (s A' and B" <e A", (2.14) 

where B' £ DJtj and B" £ DJt{ are the blocks of n which appear in the (Min) condition 
stated for 9Kj and for 9Jlj, respectively. But let us observe that from the hypotheses given 
on 01,02,03, 04, we can also infer that 

B" m A' and B' m A". (2.15) 

The embracings (12.150 are easily verified by using the criterion from Proposition 2.10.1; for 
instance for the first of the two embracings we observe that 

min(B") = min(Ci) < ai < a 2 < a 3 < max(Ci) = max(J3") 3 (2.16) 

then we apply Proposition 2.10.1 to the situation where min(B") < a 2 < max(£>"), with 
0-2 £ A'. (The equalities mm(B") = min(Cj) and m&x(B") = max(Cj) appearing in (|2.16l) 
follow from how Cj is defined in (|2,13p . combined with the fact that B" <e A for every 
A £ Wli.) 

From the embracings listed in (|2.14p and (|2.15p . and by using Proposition 2.10.2, we 
find that we have either B' <s B" or B" <s B' . Say for instance that the first of these two 
possibilities takes place. Then we look at the embracings B' <£= B" <s A' with A',B' £ DJtj, 
and we use the convexity condition (C) stated for OJlj, to obtain that B" £ Wlj. Hence 
B" £ Tli n Tlj, which implies the desired conclusion that i = j. (End of verification of Fact 
3.) 

It is clear that for any given integer p such that | vr | out < P < M; the Facts 2 and 
3 together provide us with a bijection between {p £ NC(n) \ p S> vr, \p\ = p} and the 
collection of all CMin decompositions {97ti, . . . , of the set of blocks of n. We will next 
observe that the latter CMin decompositions are in one-to-one correspondence with sets of 
blocks of 7r which contain all the |7r| ou t outer blocks, plus p — |7r ou t| non-outer blocks. The 
precise description of this (very natural) one-to-one correspondence is given in the next Fact 
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4. Since a set of p — \ir\ ou t non-outer blocks of tt can be chosen in exactly ( , , ) 

\ P - F|out J 

ways, the discussion of Fact 4 will actually conclude the proof of the proposition. 

Fact 4- (a) Let {SOti , . . . , Tl p } be a CMin decomposition of the set of blocks of tt, and for 
every 1 < i < p let Bi be the (uniquely determined) block of tt which appears in the (Min) 
condition stated for Tli. Then {B\, . . . , B p } is a set of blocks of tt which contains all the 
outer blocks of it. 

(b) Let {B\, . . . , Bp} be a set of blocks of tt which contains all the outer blocks. There 
exists a unique CMin decomposition {Tl±, . . . , Tip} of the set of blocks of it, such that 
{B\, . . . ,B p } is associated to {Tli, . . . ,Tl p } in the way described in (a) above. 

The statement (a) in Fact 4 is trivial: an outer block B of tt must satisfy B = Bi 
for the unique 1 < i < p such that B £ Tli. The statement (b) is best understood from 
the perspective of the "rooted forest" framework discussed in Remark 2.11. (It is actually 
immediate to translate Fact 4 into a general statement about rooted forests, upon suitable 
interpretation for what "<g" and "CMin" should mean in that framework.) We will indicate 
how ■ ■ ■ j Tl p } is constructed by starting from {B\, . . . , B p }, and we will leave it as an 
exercise to the interested reader to fill in the details of this graph-theoretic argument. 

So suppose that we are given a block A of tt. The block A must be put into one of 
the sets of blocks . . . , Tip, and we have to indicate the procedure for finding the index 
i E {1, . . . ,p} such that A £ Tli. We will describe this procedure by referring to the Hasse 
diagram discussed in Remark 2.11. Let B be the unique root ( = outer block) which lies 
in the same connected component of the Hasse diagram as A. There exists a unique path 
from A to B in the Hasse diagram (this happens because the connected components of the 
Hasse diagram are trees). Let us denote this path as (Aq, A\, . . . , A s ), with s > 0, and 
where Aq = A, A s = B. Note that the path must intersect {Bi, . . . , B p } - indeed, we have 
in any case that A s £ {B\, . . . , B p }, due to the hypothesis that {B\, . . . , B p } contains all 
the outer blocks. Let r be the smallest number in {0, 1, . . . , s} such that A r £ {B\, . . . , B p }, 
and let i be the index in {1, . . . ,p} for which A r = B{. This i is the index we want - that 
is, the block A gets placed into the set of blocks Tli. QED 

2.14 Remark. For a given partition tt £ NC{n), the total number of partitions p £ 
NC{n) such that p 3> vr is equal to 2l 7r H 7r l° ut . This is obtained by summing over p in 
Equation (I2.12h of Proposition 2.13. Or at a "bijective" level, one can note that in the 
proof of Proposition 2.13 the partitions p £ NC{n) such that p 3> tt end by being put into 
one-to-one correspondence with (arbitrarily chosen) sets of non-outer blocks of tt. 



3. R, 77, Reta and B, in the algebraic framework 

Throughout this section we fix a positive integer k (the number of non-commuting 
indeterminates we are working with). We will deal with non-commutative distributions 
considered in an algebraic framework. The R and rj series associated to such a distribution 
are reviewed in Definition 3.3, while Reta and B are introduced in Definition 3.7. 

3.1 Definition (non- commutative distributions). 
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1° We denote by C{Xi, . . . , Xk) the algebra of non-commutative polynomials in X\, . . . , 
Xfc. Thus C{Xi, . . . , Xk) has a linear basis 

{l}U{X h ---X in \n>l, 1 <h,...,i n < k}, (3.1) 

where the monomials in the basis are multiplied by concatenation. When needed, C{X\, . . . , 
X],) will be viewed as a *-algebra, with *-operation determined uniquely by the fact that 
each of Xi, . . . , Xk is selfadjoint. 

2° Let (M,tp) be a non-commutative probability space; that is, M is a unital algebra 
over C, and ip : M — > C is a linear functional, normalized by the condition that cp(ljw.) = 1- 
For xi, . . . ,Xk G M, the joint distribution of x\, ■ ■ ■ , x^ is the linear functional \i xx ... Xh : 
C{X\, . . . , Xk) — > C which acts on the linear basis (|3.ip by the formula 

^.....^(l) = 1 

Hx u ...,x h {Xi^--X in ) = ip(x h ---Xi n ), (3.2) 

Vn > 1, 1 < i\, . . . ,i n < k. 

3° As already mentioned in the introduction, we will denote 

Z>alg(fc) == {A* = C(Xi, . . . , X fc ) -> C | /x linear, M (l) = 1}. (3.3) 

Note that, unlike in the C*-context, there is no positivity requirement in the definition of 
T> a \ g (k). It is immediate that T> a \ g (k) is precisely the set of linear functionals on C{Xi, . . . , Xk) 
which can appear as joint distribution for some /c-tuple xi,. . . ,Xk in a non-commutative 
probability space. 

3.2 Definition (series and their coefficients). 

1° Recall from the introduction that Cq((zi, . . . , Zk)) denotes the space of power series 
with complex coefficients and with vanishing constant term, in k non-commuting indeter- 
minates z\, . . . , z^. The general form of a series / E Co((^i, • • • , Zfc)) is thus 

oo k 

f(z 1 ,...,z k ) = Y^ Yl a {h,-,in) z h ■■■ Z in, (3-4) 

n=l ii,...,i n =l 

where the coefficients a^!,...,^) are from C. 

2° For n > 1 and 1 < i\, . . . , i n < k we will denote by 

Cf (ii,...,i„) : Co{{z u ...,Zk)) 

the linear functional which extracts the coefficient of ■ ■ ■ Z{ n in a series / G Co((^i, ■ ■ ■ , 
Thus for / written as in Equation (j3.4j) we have CfV^ $ n )(/) = »„)■ 

3° Suppose we are given a positive integer re, some indices ii, . . . ,i n G {1, . . . , k}, and a 
partition 7r G NC{n). We define a (generally non- linear) functional 

Cf (ii,...,in)i7r : C ((^i, • • • , ^fe» -> C, 

as follows. For every block i? = . . . , 6 m } of 7r, with 1 < b\ < • • • < b m < re, let us use 
the notation 

(h,...,i n )\B := (»6i,...,*6j G {l,...,k} m . 
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Then we define 

C% 1 ,..., in);7r (/) := J] Cf (fli ... jin) | B (/) J V/€C ((z 1 ,...,z fc )). (3.5) 

B block of it 

(For example if we had n = 5 and ir = {{1, 4, 5}, {2, 3}}, and if ii, . . . , ig would be some 
fixed indices from {1, . . . , then the above formula would become 

^%i,*2,i3,*4,t5);7r(/) = Cf(j li j 4)i5 )(/) • Cf(j 2i j 3 )(/), 

/€Co((*i,..., **>>.) 

3.3 Definition ^/ie series M,R,tj). 

Let (i be a distribution in D a i g (/c). We will work with three series M«, i?^, ?7 M £ 
Co((^i, • • • , that are associated to and are defined as follows. 

1° The moment series of n will be denoted by M^. Its coefficients are defined by 

Cf (il) .„ iin) (Af /x )= A t(X il .--X in ), Vn > 1, VI < ii, ... ,i n < fe. 

2° The R-transform of /u will be denoted by R^. The coefficients of are defined by 
a formula which expresses them as polynomial expressions in the coefficients of 

Cf (ili ... iin) (E M )= ^ s(ir).Cf (fl) ... i ^(M M ) > Vn>l, VI <ti,... ,»„<*;, (3.6) 

n£NC(n) 

where on the right-hand side of (|3.6p we used the notation for generalized coefficients from 
Definition 3.2.3, and where {s(ir) \ ir £ Uj^ =1 iVC(n)} is a special family of coefficients 
(not depending on (j,). For a given ir G NC(n), the precise description of s(tv) goes as 
follows: consider the Kreweras complement K(tt) = {B\, . . . , B p } £ NC(n), and define 
s(tt) := S| Bl i • • • S|_g | , where the s m are signed Catalan numbers, s m = (— l) m ~ 1 (2m — 
2)!/((m - l)!m!) for m > 1. 

The explicit description of the coefficients s(7r) is probably less illuminating than ex- 
plaining that they appear in the following way. The Equations in f)3.6f) are equivalent to 
another family of equations of the same form, where the roles of M„ and R^ are switched 
(that is, the coefficients of are written as polynomials expressions in the coefficients of 
R[_i). The s(ir) are chosen such that in this equivalent family of equations we only have 
plain summations: 

Cf (il> .„ ><n) (M M ) = Yl Cf (n,..,»«) ;7 r(^)> Vn>l, VI < ..,»„< fc. (3.7) 

ir€NC(n) 

3° The 77-series of // will be denoted by rju- The procedure for defining r/^ in terms of 
Ma is analogous to the one used for defining R^, only that now we are using the set Int(n) 
of interval partitions instead of NC(n). The precise formula giving the coefficients of r)u is 

Cf« ll ..., <n) M= (- 1 ) 1+klcf (ii,-.,<»)^( M ^)» Vn>l, Vl<ii,. ..,»„<*;. (3.8) 

Trelllt(n) 

The choice of the values "±1" on the right-hand side of (|3.8p is made so that the reverse 
connection between the coefficients of and of rju is described by plain summations: 

C% li ... !i „ ) (M M )= Yl C kii,-,in);M, Vn>l, VI < h, . . . ,i n < k. (3.9) 

Trelnt(n) 
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3.4 Remark. 1° The formulas connecting the moment series to the series i? M 
and rjfj, are well-known, and are usually stated as relations between certain multi-linear 
functionals (moment functionals and cumulant functionals) on non-commutative probability 
spaces. More precisely, the fomulas for relate to the concept of free cumulant functionals 
introduced in [9 J , while the formulas for 77^ relate to the Boolean cumulant functionals which 
go all the way back to [15] . 

2° It is clear that p 1— > is a bijection from 2? a i g (/c) onto Cq{{z\, . . . , Since the 
formulas which define and t? m in terms of are reversible (in the way explained in the 
parts 2° and 3° of the above definition), it is immediate that p 1— * R^ and p, 1— * rjn also are 
bijections from X>aig(fc) onto Cq((zi, . . . , these are the bijections displayed in (]1.9[) and 
(jl.lOP of the introduction. 

3° Let p be a distribution in V a \ g (k). The Equation (|3.7p describing the passage from i? M 
to has a straightforward extension to a summation formula which gives the generalized 
coefficients of in terms of those of Ra- This formula is 

Cf (il) ... )in) . p (M^) = £ Cf (il ,... jire);7r (iU (3.10) 

7r6iVC(n), 

7T<p 

holding for any p 6 NC{n) (and where the original formula (|3.T[) corresponds to the case 
when p = l n ). 

A similar statement holds in connection to the passage from 77^ to - one obtains a 
summation formula which gives the generalized coefficients of in terms of those of rjn, 
extending Equation (|3,9p . 

4° In the analytic theory of distributions of 1 variable, the definition of the 77-series of a 
probability measure /ionK appears usually as "77 = \I//(1 + *)", where \& is defined by an 
integral formula and corresponds, in the case when p has compact support, to the moment 
series of p, - see for instance the presentation at the beginning of Section 2 of pQ. The next 
proposition shows that such an approach can be also used in our multi-variable setting. 

3.5 Proposition. Let p be a distribution in D a ig(k). We have 

77 M = M M /(1 + M M ), (3.11) 

where the division on the right-hand side of (|3.1ip stands for the commuting product M^(l + 
M^)" 1 in the ring Co ((21, • • • , Conversely, M M can be obtained from 77^ by the formula 

M^ = 77^/(1 -7/ M ). (3.12) 

Proof. We will verify the relation 

Mfj, = 77^ + ■ 7? M , (3.13) 

out of which (|3.1ip and (|3.12p follow via easy algebraic manipulations. 

We will fix for the whole proof some integers n > 1 and 1 < i\, . . . , i n < k, and we will 
verify the equality of the coefficients of z^ Zi 2 ■ ■ ■ Zi n in the series on the two sides of (|3.13p . 
Our computations will rely on the immediate observation that 

Int(n) = {l n }Ulnt (1) (ra)U---Ulnt (ri - 1) (n), 
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disjoint union, where for 1 < m < n — lwe denote 

Int (m) (n) := {vr G Int(n) | {m+l,...,n} is a block of it}. 

We will also use the obvious fact that for every 1 < m < n — lwe have a natural bijection 
Int^n) 9 7r i— > 7T € Int(m), where 7r' is obtained from 7r by removing its right-most block 
{m + 1, . . . , n}. 

So then, compute: 

Cf (ilj .„ iin) (M„) = Yl C kh,-,in)-Arin) (by Equation 

7rGlnt(n) 

n-1 

= C% 1 ,...,i n );l n (^) + ^( Ci (il,.,i n )A r ttS) 

m=1 ^elnt (m) (n) 

n— 1 

= C%i,...,i»)(»fci) + X] ( Z Cf (n,..,im);7r'(^)) • Ct(Wi,-,i»)W 

m=1 Tr'elnt(m) 

n-1 

= Cf (ili ... )in) (^) + ^ Cf (il> ... )im) (M M ) • Cf (Wl) ... )in) (^) (by Equation 

m=l 

= Cf( ilv .. iin )(^ + M M • r^), 

as required. QED 

3.6 Remark. Since our presentation in this section emphasizes the parallelism between 
R and rj, let us briefly mention that there exists a counterpart for Equation (13. lip in the 
theory of the i?-transform - but this is a more complicated, implicit equation involving 
and R^. This latter equation is not used in the present paper (for a presentation of how it 
looks and how it is derived, we refer to [8], Lecture 16). 

3.7 Definition. Refer to the bijections R and r/ from 2\i g (A;) onto Cq((zi, . . . , z^}) 
which were observed in Remark 3.4.2. We define two new bijections: 

B := R- 1 o n : P alg (fc) -» V alg (k), (3.14) 

and 

Reta :=rjo R' 1 : C {{zt,. . . ,z k )) -> C ((zi, . . -,z k )). (3.15) 

3.8 Remark. 1° We have now formally defined all the bijections which appear in the 
commutative diagram (jl.lip from the introduction. (The commutativity of this diagram is 
ensured by the very definition of B and Reta.) 

2° As explained in the introduction, B stands for "Boolean Bercovici-Pata bijection", 
while Reta gets its name from the formula 

Reta(i? M ) = rj,,, V^eP^I:) (3.16) 

(it is the transformation of Cq((zi, . . . , z^)) which "converts R to 77"). 
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3° We will next prove that Reta can also be described by an explicit formula via sum- 
mations over non-crossing partitions. This will be the same formula as indicated in Equa- 
tion (|1.7p of Theorem 1, with the difference that we will now state and prove the for- 
mula for an arbitrary / £ Cq((zi, . . . , z^)}, rather than just for series in the smaller set 
TZc(k) Q Co((^i, ■ ■ ■ , Zk)). We mention that in the particular case when k = 1, some formu- 
las equivalent to f)3. lTj) and (|3,18p of the next proposition have appeared in [7] (cf Equation 
(4.10) and the proof of Equation (5.1) in that paper). 

3.9 Proposition. Let /, g be series in Cq{{z\, . . . ,Zk)) such that Reta(/) = g. Then: 
1° For every n > 1 and 1 < i\, . . . , i n < k we have 

Cf (il ,..., in) (g) = E Ci (il _ in) .M)- (3-17) 

ireNC{n), 

7T<1„ 

2° For every n > 1 and 1 < i\, . . . , i n < k we have 

Cf (il) ..., ift )(/) = E (-l) 1+|p| Cf (n ,..., 4n);p (<7). (3.18) 

p€NC{n), 

P«ln 

Proof. By the definition of Reta, there exists a distribution /i £ 2? a ig(/c) such that 

Rp = f, V/i = 9- 

1° We calculate as follows: 

Cf(u,...,i ra )(ff) = Cf ( i li ... )in) (77 /i ) 

= E (- 1 ) 1+IP ' Cf (n,..^);p(^) (by Equation (HD) 
pelnt(n) 

= E E Cf (nv .. jin);7r (^)) (by Equation (330j)) 

pelnt(n) ireNC{n), 

7T<p 

= E ( E (-1) 1+IpI )c%,..^);.(/)> (3-19) 

T6JVC(n) peInt(n)i 

p>7T 

where at the last equality sign we performed a change in the order of summation. 
Now let us fix for the moment a partition ir € NC{n). We claim that 

(1) | otherwise. (3.20) 

pelnt(n), 

p>7T 
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Indeed, the set {p £ Int(ra) | p > it} has a smallest element p, with \p\ = \p\ ou t =: r (cf 
Remark 2.9.3). Hence we have 

E (-i) i+|p| = £ (-1)^1 = ± ( r m ~_\ ) • (-ir +1 

pelnt(n), pelnt(n), m_1 

p>7T P>P 

fl _ If- 1 J 1 if l^ out = 1 \ - / 1 if T < In 

[0 otherwise J \ otherwise, 
as required, where during the calculation we used the immediate fact that for every 1 < 
m < r there are f ^ ^ partitions p G Int(n) such that p > p and \p\ = m. 

The formula (|3.17p now follows, when (|3.20p is substituted in f)3. 19|) . 

2° Before starting on the calculation which leads to (|3.18p . let us note that it is straight- 
forward to extend the Equation (|3.17p proved in 1° to a formula expressing a generalized 
coefficient of g in terms of the generalized coefficients of /. (This is analogous to how (13. 7j) 
was extended to (|3.10p in Remark 3.4.3.) The precise formula extending (|3.17p is 

Cf (il ,..., in ) ;p (5) = £ Ci {tl _ in) ,M), (3.21) 

n£NC(n), 

7T<gp 

holding for an arbitrary p £ NC (n) , and where the original Equation (|3.17p corresponds to 
the case p = l n . 

We now start from the right-hand side of (|3.18p . and substitute Cf(j lj ... : i n )- p (g) in terms 
of generalized coefficients of /, as indicated by Equation (|3.2ip . We get: 

p&NC(n), weNC(n), 

P<ln 7T<Cp 

after changing the order of summation over it and p, this becomes 



E 



( E (-i) 1+lpl )- Cf (« '»)»(/'• < 3 - 22 > 



7reiVC(n), p£NC(n) 
7r<Cl n such that 

7T<p<ln 

The sum over p which appears in (|3.22p can be treated exactly as we did with (|3.20p . but 
where this time instead of a counting argument in Int(n) we now invoke Proposition 2.13. 
The reader should have no difficulty to verify that what we get is the following: for a fixed 
7T G NC(n) such that ir ^ l ra , we have 

(_1)1+IpI = / 1 if 77 = ln 
[0 otherwise. 

P eNC(n) 
such that 

7T<p<l n 
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Substituting this in (|3.22p leads to the conclusion that the expression considered there is 
equal to Cf^ „ .,£„)(/), as required. QED 



4. T> c (k), and infinite divisibility with respect to EH and l±J 

In this section, k is a fixed positive integer. 

4.1 Definition. 1° Refer to the space X>aig(^) introduced in Definition 3.1.3. We denote 

3 C*-probability space (M,tp) 1 
and selfadjoint elements Xi, . . . , x^ € M > (4-1) 
such that Hxx,...,x k = V J 

(where the fact that (M, <p) is a C*-probability space means that M is a unital C*-algebra, 
and that ip : M — > C is a positive linear functional such that </j(l^) = 1). 

The notation "2? c (/c)" is chosen to remind of "distributions with compact support" - 
indeed, in the case when k = 1 we have a natural identification between T) c {\) and the set 
of probability distributions with compact support on R. 

2° Refer to the bijections R, r] : V a \ g (k) — » Co((^i, • • • , Zfc)) from Remark 3.4.2. We will 
denote 

ft c (fc) :={/€Co((zi,...,z Jfe )) | 3fieV c (k) such that ^ = /} (4.2) 
and respectively 

£ c (k) :={feCo((zi,...,z k )) | 3/xGP c (/c) such that r/ M = /}. (4.3) 
We thus have bijections 

V c {k) 3 ^fi^ ft c (fc) and D c (fc) 3 fx » ^ € £ c (fc), 
as indicated in (|1.2p and (|1.5p of the introduction section. 

Clearly, the set of distributions T> c {k) is much smaller than T> a \ g (k). In what follows we 
will use the characterization of T> c {k) given by the next proposition. This characterization 
is most likely a "folklore" fact; for the reader's convenience, we include an outline of the 
proof. 

4.2 Proposition. Let \i be a functional in T> a i s (k). Then \x belongs to T> c {k) if and 
only if it satisfies the following two conditions: 

(i) v(P*P) >0, WPeC(X 1 ,...,X k ). 

(ii) There exists a constant 7 > such that 

\n(X h ---X in )\< 7 n , Vn> 1, Vl<h,...,i n < k. (4.4) 

Proof. The necessity of the conditions (i) and (ii) is immediate, and left as exercise. 
We will outline the argument for their sufficiency. The proof is of course a variation of the 



V c {k) = { 11 6 Palg(fe) 
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GNS construction, the only special point that has to be addressed is the boundedness of 
the left multiplication operators. 

So suppose that \i satisfies (i) and (ii). The positivity condition (i) allows us to create 
a Hilbert space TL and a linear map C(Xi, . . . , X k ) B P i— ► P E TC, such that the image of 
this map is a dense subspace of 7i, and such that the inner product on 7i is determined by 
the formula 

(P,Q) = fi(Q*P), yP,QeC(X l ,...,X k ). 
By using the boundedness condition (ii) we will prove the inequality 

\\XiP\\ < 7||P||, VI < z < A;, VPe C(Xi, . . . ,X k ), (4.5) 

where 7 > is the constant appearing in (ii). This amounts to proving that 

fi(P*XfP) <-f 2 ^(P*P), \/l <i < k, VPe C(Xl, . . . ,X k ). (4.6) 

We will obtain (14. 6|) by a repeated application of the Cauchy-Schwarz inequality in H,, 
which says that 

MP*Q)\ <KP*P) 1/2 KQ*Q) 1/2 , yp,QeC{x 1 ,...,x k ). (4.7) 

So let us fix i G {1, . . . , k} and P £ C(X 1 , ...,X k ) and let us use (H2j) with Q = XfP. We 
obtain 

fi(P*XfP) < ^(P*P) 1 /V(P*^ 4 P) 1/2 - (4.8) 
Then let us use (j4.7j) once again, but this time with Q = XfP. We get (after taking both 
sides to power 1/2) that 

fi{p*xfp)^ 2 < ^(p*p) 1 /V(p*^ 8 p) 1/4 ; 

and replacing the latter inequality into f|4.8j) leads to 

^(P*X?P) < ^(P*P) 3 /V(P*^ 8 P) 1/4 - (4-9) 

It is immediate how this trick can be iterated (use Cauchy-Schwarz with Q = XfP, then 
with Q = X^P, etc), to obtain that 

/i(P*X 4 2 P) < / u(P*P)( 2n - 1 )/ 2 V(P*Xf +1 P) 1 / 2 ", Vn > 1. (4.10) 

We can now use the condition (ii) to get an upper bound on the factor [i(P* Xf n+ P) 1 / 2 ™ 
on the right-hand side of the inequality (|4.10p . Indeed, let us write P = Y^JLi a jPj' where 
for every 1 < j < m we have that Oj is in C \ {0} and that Pj a monomial of length lj in 
the variables X\ , . . . , X k . Then 

m 

p*xr +1 p= e w(p?*r +1 Pf), 

3,f=l 

which implies that 

m 

MP*Xf +1 P)< £ \a 3 a r \-UP*Xr +1 Py)\ 

m 

— X/ l a i a i'l ' 7' j+2 ' I+1+ ^' (by condition (ii)) 
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where C := Y^j'=i \ a j a j' \ ' 7 3+ j ' ls a constant which depends only on P (but not on n). 
We thus obtain that the right-hand side of (|4.10p is bounded from above by 

and (|4.6p follows when we let n — > oo. 

Finally, by using (|4.5h it is immediatly seen that one can define a family of bounded 
linear operators T\, . . . , T& 6 B(Tt), determined by the formula 

TjP = 5^P, V 1 < z < A:, VP6C(Ii,...,X fc ). 

We leave it as an easy exercise to the reader to check that Tj = T* , 1 < i < k, and that 
if one considers the C*-probability space (B(7i),ip) with <£>(T) := (Tl,l), T E B(TC), then 
the joint distribution of Ti, . . . , Tfc in (B(TC), (p) is precisely the functional /x that we started 
with. It follows that \x £ T> c (k), as required. QED 

We now come to the operations EE and tt) that were mentioned in the introduction. It 
will be convenient to consider them in the larger algebraic framework provided by the space 
T> a \ g (k). Each of these two operations has its own theory, developped in connection to a 
form of independence for non-commutative random variables. We will briefly comment on 
this in the Remark 4.4 below, but we will not need to go into details about non-commutative 
independence. Indeed, for the approach used in this paper (where the i?-transform and rj- 
series play the main role), we can simply regard EH and tt) as the binary operations that are 
linearized by R and rj, respectively. 

4.3 Definition. Let \x and v be distributions in T) & \^{k). 

1° The free additive convolution fj, EH v is the unique distribution in D a ig(&) which 
has i?-transform equal to 

RtfB» = R^ + Ru- (4.11) 

2° The Boolean convolution \i fcfcJ v is the unique distribution in P a ig(^) which has 
?7-series equal to 

f]^v = Vn + Vu- (4.12) 

4.4 Remark. The above definition reverses the order of how things are usually con- 
sidered in the literature - usually EE and tt) are considered first, and then R and rj appear 
as linearizing transforms for these two operations. The way how EH and tt) are usually 
considered is in connection to the concepts of free independence and respectively Boolean 
independence for subsets of a non-commutative probability space (M. , (p) . More precisely, 
suppose that we have elements x±, . . . , xy., y\, . . . , yy. G A4 such that the joint distribution of 
x%, . . . , Xk is equal to /i, and the joint distribution of y\, . . . , yt is equal to v. If {x±, . . . , x^} 
is freely independent from {y%, . . . , y^} in (A4, (p), then the joint distribution of the A:-tuple 
xi + yi, . . . , Xf. + yk is equal to fi EE u; while if {x\, . . . , Xk} is Boolean independent from 
{yi, . . . , yk} in (A4, ip), then the joint distribution of the A;-tuple xi+yx, . . . ,Xk+yk is equal 
to ii ttl v. 

In this paper we will not need to review the precise definitions of free and of Boolean 
independence. We need however to mention one fact about EE and tt) which comes out of 
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the approach via non-commutative independence, namely that: 

fj,,vEV c (k) fj,Sv, v G V c (k). (4.13) 

Indeed, if //, u G V c (k), then it can be shown that x\, . . . , Xk,yi, ■ ■ ■ ,Uk from the preceding 
paragraph can always be found to be selfadjoint elements in a C*-probability space. Since 
the elements xi + y\, . . . ,Xk + Uk will then also be selfadjoint, it follows that the convolutions 
\i EB v and fj, l±l v are still in D c (k). Thus we can (and will) also view EH and ttl as binary 
operations on V c (k). 

Let us also record here that, as a consequence of (I4.13P and of the Equations (|4.11j) and 
(|4.12p in Definition 4.3, it is immediate that the sets of series 1Z c (k),£ c (k) C Cq((zi, • • • , Zk)) 
are closed under addition. 

We now move to discuss infinite divisibility. We discuss first the case of EH. 

4.5 Definition. 1° Let \i be in T) c {k). If for every positive integer N there exists a 
distribution /ijv G T> c (k) such that 

/xjv EH • • • EB /xjv = A 4 , 

N v ' 

N times 

then we will say that [i is EH-infinitely divisible. The set of all distributions fi G T^ c {k) 
which are EH-infinitely divisible will be denoted by T>^~ dlv (k). 
2° We denote 

7^ nf - div (A;) = {/ € K c (k) | / = for a distribution p £ Vf~ div (k)}. (4.14) 



4.6 Remark. Infinite divisibility with respect to EH relates to how 1Z c (k) behaves under 
the operation of multiplication by scalars from (0,oo). Let us record here that we have: 

(/ G TZ c (k),t G [1, do)) => tf G ftcCfc). (4.15) 

This is a non-trivial fact, which appears in connection to how i?-transforms behave under 
compressions by free projections - sec Lecture 14 of [8 J for more details. 

On the other hand, TZ c (k) is not closed under multiplication by scalars from (0, 1). For 
a fixed series / G TZ c (k) we have in fact that 

tfenjk), vtG (o,i)^ ±fen c (k), viVGN\{o} 

& f G -R} c ni - div (k), 

where the first of these equivalences follows from (|4.15p . and the second one is a direct 
consequence of Definition 4.5. 

4.7 Remark. Following the above considerations about infinite divisibility for EB, it 
would be now natural to do the parallel discussion and introduce the corresponding nota- 
tions for ttl. But it turns out that no new notations are needed, as £ c {k) is closed under 
multiplication by scalars from (0, oo) (and consequently, all the distributions in T> c {k) are 
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l±)-infinitely divisible). This fact is proved in the next proposition, by using an operator 
model for how to achieve the multiplication of an ^-series by a scalar t G (0, 1). We men- 
tion here that in the case k = 1 another proof of this proposition can be given by using 
complex analysis methods (specific to the case k = 1 only); see Theorem 3.6 of [TO]. To our 
knowledge, the case k > 2 was not treated before (it is e.g mentioned as an open problem 
in the recent thesis |16j). 

4.8 Proposition. If / G £ c (k) and t G (0,oo), then tf G £ c (k). 

Proof. Since we know that £ c (k) is closed under addition, it suffices to do the case 
when t G (0, 1). We fix for the whole proof a series / G £ c {k) and a number t G (0, 1). We 
denote by \x the unique distribution in V c {k) such that 7]^ = /; the goal of the proof is to 
find a distribution v G T> c {k) such that r] u = tf. 

Let x±, . . . ,Xk be selfadjoint elements in a C*-probability space (AA,p>) such that the 
joint distribution of x\, . . . ,Xk is equal to /i. By considering the GNS representation of p 
we may assume, without loss of generality, that M. = B(7i) for a Hilbert space TL, and 
that ip is the vector-state given by a unit vector £ D G TL (that is, (f(x) = (x£ D , £ D ) for every 
x G B(H)). 

Let us consider a new Hilbert space 

/C:=ve(wece )e(wecCo), (4.16) 

where V is a Hilbert space of dimension 2, spanned by two vectors fii, such that 

l|ni|| = 1 = ||o 2 ||, (fii,n 2 }=t-i. (4.17) 

We consider moreover two isometric operators J%, J 2 '.T~l—*K, defined by 



It is immediately verified that the adjoints J*, J| G B(JC,7i) are described by the formula 

(4.19) 



©6) = (t>,ni>& + 6 
J 2 >©6©£ 2 ) = («,n 2 >& + 6, VqgC, V6,6ewecc . 

As a consequence of (I4.17j) ~ (l4.19p . we have 

J* J2 = J2J1 = (t- 1)P , (4.20) 

where P Q G B{TL) is the orthogonal projection onto the 1-dimensional space C£ Q (that is, 
^ = (e,OC for every £ G B(7i)). 

Consider the operators y±, . . . , yh G B(IC) defined by 

yi := J\XiJ{ + J 2 XiJi, 1 < i < k. (4.21) 

Let v G T> c (k) be the joint distribution of y\, . . . , y^ in the C*-probability space (B(JC),ijj), 
where tp is the vector-state given on B(JC) by the unit-vector f2 defined as 

n -.= -/=(( n i + ^2) ©o©o) g k. (4.22) 
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We want to obtain an explicit formula for the coefficients of the moment series M v . So let 
us fix a positive integer n and some indices i\, . . . , i n G {1, . . . , k}, and let us compute: 

C% ,...,;„) (M„) = ip(y h ■ ■ ■ y in ) = (y h ■ ■ ■ y in O, O) (by the def. of v and of ifi) 

= ((Jix^J* + J 2 x h J 2 *) • • • {Jix in J{ + J 2 x in J 2 *)0,0) (by the def. of yi, ...,yu) 

2 

ri,...,r„=l 

2 

= ^ ^ ( x h(Jri Jr-i) x ii ""■ (Jr n -i^r n ) x i n (J rn ^')i (^ri^)) 
ri,...,r„=l 

t 2 

= n ( x h(JriJr2) x i2 ' ' ' (Jr n ^ 1 Jr„)%i n £,o, £,o) i (4.23) 

ri,...,r n =l 

where at the last equality sign we took into account that (as is immediately verified) JfQ = 
= \J t/2£ . The next thing to be taken into account is that, for r, r' £ {1, 2}, we have: 



If,-) l B{H) if r = r> 
J r J r'~\ (t-l) Po if r + r'. 



So for any n-tuple (n, . . . , r n ) G {1, 2} n , the operator 

x i 1 {J T1 ^r2) x i2{^r2^' r 3) ' ' ' (.^r n - 1 '^r n ) x i n S B(Tt) (4.24) 

really depends only on the set of positions m E {1, . . . , n — 1} where we have r m ^ r m+ \. 
If we write this set of positions as {mi, . . . , m„} with 1 < m-i < < ■ ■ ■ < m p < n — 1, 
then the product considered in (|4.24|) equals 

( x h • • • x i mi ) ((* " Wo) • • • x i m2 ){(t~ l)Po) ■••((*- 1)^) (x, mp+1 • • • (4.25) 

It is moreover immediately seen that when one applies the vector-state tp = {. £„, £ Q ) to the 
operator in (|4.25p . the result is 

V' ~ ^) P ( x h ' ' ' x im 1 £,o, £,o)( x i mi+ i ' ' ' x im 2 £o, Co) • • • ( x i mp+ i " " " x i„£,oi Co)- (4.26) 

(Note: It is not ruled out that the set {m \ 1 < m < n — 1, r m ^ r m+ \} could be empty. 
The formula (|4.26p still holds in this case, the quantity appearing there being then equal to 

( x i\ ' ' ' x i n Coi Co)-) 

It is convenient that in the calculations shown in the preceding paragraph we encode the 
sequence 1 < m-i < • • • < m p < n — 1 by the interval partition tt = {B\, . . . , B p+ \} where 
B\ = [1, mi] n Z, B2 = (mi, 7712] H Z, . . . , Bp = (m p _i, m p ] n Z, B p+ \ = (m p , n] n Z. (In the 
case when {mi, . . . ,m p } = 0, we take tt to be l n , the partition with only one block.) The 
quantity in (|4.26j) then becomes 

(i-l)H-i C f (ili ... iJn);7r (M M ), (4.27) 

where the generalized coefficient Cf(j 1) ___ ! j n v 7r (M /1 ) is considered in the sense of Definition 
3.2.3. Note moreover that for every given partition tt £ Int(n) there are exactly two n- 
tuples (n, . . . , r n ) G {1, 2} n for which the set {m \ 1 < m < n — 1, r m ^ r m+ i} is encoded 
by tt (one of these two n-tuples has n = 1, and the other has r\ = 2). 
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If we now return to the expression in (|4,23p , and if in that summation formula we replace 
ra-tuples (ri, . . . , r n ) £ {1, 2} n by partitions ir £ Int(n), then we obtain: 

Cf (ll _ ln) (M u ) = t Y, (i-l) 1 " 1 " 1 ^,...^);-^)- 

7relnt(n) 

It is more suggestive to re-write the above equation in the form 

Cf (ili ... !ift) (^M,)= £ Cf {h> ... !in yJ(t-l)MX (4.28) 



Trelnt(n) 



holding for every n > 1 and every 1 < i%,...,i n < k. From (|4.28p we see that the series 
((t — l)/t)M v is obtained from (t — l)Mn by exactly the formula expressing a moment series 
in terms of the corresponding ry-series - cf Equation (|3,9p in Definition 3.3. But we saw 
in Proposition 3.5 how the latter formula can be written in a compressed way, in terms of 
the series themselves rather than in terms of coefficients. Applied to the situation at hand, 
Proposition 3.5 will thus give us that 

t - 1 (t~ 1)M U 

M v = —— — ' / . (4.29) 

t l-(t-l)M„ V ; 

Finally, we use Equation (14.29P in order to compute r\ v . We leave it as a straightforward 
exercise to the reader to check that when we write r/ u = M v j (1 + M v ) and then replace M v 
in terms of by using (14. 291) . what comes out is simply that r) v = (iM M )/(l + M M ) = tr]^ 
= tf, as we wanted. QED 



5. Proofs of Theorems 1 and 1' 

Throughout this section, k is a fixed positive integer. 

5.1 Remark. Theorems 1 and 1' take place in the framework of T> c (k), but in their 
proofs it will be nevertheless useful to rely on occasion on the larger algebraic framework 
provided by T> a \ g (k). For example: when we need to construct a distribution in T) c (k) 
which satisfies certain requirements, it may come in handy to first observe a distribution 
/i G ^aig(^) which satisfies the given requirements, and then to verify (by using Proposition 
4.2) that fj, belongs in fact to the subset V c {k) C V a \ g (k). 

In connection to the above, it will be convenient to place the next definition (for con- 
vergence of sequences) in the larger framework of T> & \ g {k). 

5.2 Definition. 1° Let \x and (hn)n=i ^ e distributions in T> a \ g {k). The notation 
"lim^v— >oo fJ'N = A 4 " will be used to mean that (lin)n=i converges in moments to /i, i.e. 
that 

lim m (P) = M (P), yP€C(X 1 ,...,X k ). (5.1) 

iV^oo 

2° Let / and (/n)^=i be series in Co((-Zi, • • • , The notation "limjv^oo /jy = /" will 
be used to mean that (/at) w=i converges coefficientwise to /, i.e. that 

lim Cf (ili .„ iin) (/ JV ) = Cf ( i li .„ )in) (/), Vn>l, Vl<h,...,i n <k. (5.2) 
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We now start on a sequence of lemmas which will gradually build towards the statements 
of Theorems 1 and 1'. 

5.3 Lemma. Let fi and (/i/v)jv=i ^ e distributions in V a \ g (k). The following three 
statements are equivalent: 

(1) liniTv^oo fj, N = fj,; (2) linijv— oo R m = R^; (3) linijv-»oo r? Mjv = r}^. 



Proof. It is immediate that the convergence in moments from (1) is equivalent to a 
statement (1') referring to the coemcientwise convergence of the corresponding moment 
series, 

(L) limjv^oo M MJV = M M . 

On the other hand, it is immediate that we have (1') 44> (2) and (1') 44> (3), due to the 
explicit formulas relating the coefficients of the series M, R, r\ via (finite!) summations over 
partitions, as presented in Definition 3.3 above. QED 

5.4 Lemma. Let / and (/jv)^ =1 be series in Co((^i, • • • , 2fc))> such that lirn/v-Kx> In = 
/, and let (tjv)^=i be a sequence in (0, oo) such that limj\r_ +0CI £jv = oo. For every N > 1 
let us consider the series 

9N ■= tN ■ Reta(— /at) and h N := t N ■ Reta" 1 (— f N ) 

in tjv 

in C {(zi,. ..,z k )). Then lim^oo g N = f and lirnjv-^oc h N = f. 
Proof. For every n > 1 and 1 < i\, . . . , i n < k we have: 

Cf^!,...,^)^) = • Cf (il) ... )in) ^Reta(— /iv) ) 

= t N ^2 Ci (i 1 ,...,i n y,n(j-fN) (by Proposition 3.9.1) 

LN 

neNC(n), 

= E *Jr H Cf«x,...,i»)pr(/^), (5-3) 

n£NC(n), 
vr<l„ 

where at the last equality sign we used the obvious homogeneity property of Cf^ ^w. 
When we make N — > oo in (| 5 . 3 j) . the only term which survives is the one corresponding to 
7r = l n , and it follows that 

lim Cf (il) . .., in )(9N) = Jim Cfy in) (f N ) = Cf (i in) (/). 

This proves that limAr^oogTv = /• The argument for lini/v^oo ^JV = / is similar, with the 
only difference that we now use Proposition 3.9.2 instead of 3.9.1. QED 
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5.5 Lemma. Let (/Xjv)jv=i be in V a \ g (k) and let p\ < P2 < ■ ■ ■ < Pn < • • • be a sequence 
of positive integers. 

1° Suppose there exists /j G V & \Jk) such that lirriAr_+ 00 /jat ttl • • • ttl //at = /x. Then it 

" v ' 

Pn 

follows that limjv^oo hn EH • • • ffl hn = B(/x) (where B : £> a ig(&) — ► ^aig(^) is the bijection 

Pn 

from Definition 3.7). 

2° Suppose there exists v G £> a i g (/c) such that limjv^oo /^jv EH ■ ■ ■ EH Mat = Then it 

PAT 

follows that liniAr^oo /i/v l±l ■ ■ ■ l±l //jy = B _1 (^). 

PAT 

Proof. 1° Let us denote 



In ■= Vfi N ttl ■ • ■ ttl n N = PN-rit+N, N>1, 



and let / := rf^. From Lemma 5.3 and the given hypothesis it follows that lirriAr^oo /at = /. 
Thus if we let 

^at := Pat • Reta -1 ( — f N ) , N > 1, 

PAT 

then Lemma 5.4 gives us that limAr_>oo hjy = f as well. But let us observe that, for every 
N > 1: 



tiN =PN ■ Reta 1 (r7 Mjv ) (since f N =p N - r/ m , 
= pn ■ R/i N (by definition of Reta, Def. 3.7) 

V v ' 

PAT 

On the other hand we can write / = r/^ = i?B(/*) (by definition of B). So the convergence 
lim/v^oo h,N = f amounts in fact to 

nZo ^at ffl ■ • ■ ffl A*n = R ^)> 

v v y 

PN 

and the conclusion that limAr^oo /j,n EH ■ ■ ■ EH = B(/i) follows from Lemma 5.3. 

PAT 

2° The proof of this statement is identical to the proof of 1°, where now we switch the 
roles of EH and ttl, the roles of R and rj, and we use the other part of Lemma 5.4. QED 

5.6 Lemma. Let fi be a distribution in £> a i g (/c), and consider the series -R^,^ G 
Co((^i, • • • , Zk}}. The following statements are equivalent: 

(1) There exists a constant 7 > such that 

\^{X n ■■■X in )\ < 7 n , Vn>l, VI < h,...,i n < k. 

(2) There exists a constant 7 > such that 

|Cf (n ,..., in) (^)| <7™, Vn>l, Vl<n,-..,in< A:. 
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(3) There exists a constant 7 > such that 

\C£(i u ...,i n ){Vv)\ < l n i Vn > 1, VI < . . . ,i n < k. 

Proof. Both the equivalences (1) 44> (2) and (1) 44> (3) follow from the explicit relations 
via summations over partitions which connect the coefficients of the series , , n^ , where 
one uses suitable bounds for how many terms there are in the summations, and for the size 
of the coefficients (if there are any coefficients involved). For example, when proving that 
(1) => (2), one uses the bound 

caid(NC(nj) = j 2n ^ . < 4 n , Vn>l, 
V v ') n!(n+l)! ~ ~ 

and one also uses the fact (easily proved by induction) that the constants u s(tt)" appearing 
in Equation (|3.6p from Definition 3.3.2 satisfy 

|s(vr)| < 4 n , Vn > 1, G NC(n). 

Suppose 7 > is such that (1) holds. Then the coefficients of the moment series satisfy 
|Cf(j lv .. i j n )(M At )| < 7 n , for every n > 1 and 1 < ii, . . . , i n < k, and more generally 

|Cf( il> ..., iB ).*(M AI )| < 7 n , Vn> 1, Vl<h,...,i n < k, V^GiVC(n). 

So then for every n > 1 and 1 < ii, . . . , i n < k we have 

|Cf (ilr .. iin) (E M )| = | ^ ,(vr)-Cf (ni ...^(M^|< Yl 4™-7 n <(16 7 r, 

7rGAfC(n) 7rGAfC(n) 

and (2) holds, with 7 replaced by I67. The arguments for (2) =>■ (1) and for (1) 44> (3) are 
similar, and require in fact smaller corrections for 7. QED 

5.7 Lemma. We have TZf { - d "(k) = S c (k), where the subsets Tlf l - A "{k) and £ c (k) of 
Co ((21, • • • , Zk)) are as in Definition 4.5.2 and in Definition 4.1.2, respectively. 

Proof. "C" Let / be a series in TZ 1 ^'^ (k) , about which we want to show that / e £ c (k). 
Let be the unique distribution in T> a \ g (k) such that 77^ = /; proving that / G £ c (&) is 
equivalent to proving that /U £ V c (k). We will prove the latter fact, by verifying that // 
satisfies the conditions (i) and (ii) from Proposition 4.2. 

The verification of (ii) is immediate, in view of Lemma 5.6. Indeed, since / G TZ l ^~ An {k) 
C TZ c (k), we know there exists a distribution v G T> c (k) such that i?^ = /. By using the 
condition (ii) for v and the equivalence (1) 44> (2) in Lemma 5.6, we find that there exists 
7 > such that ICff^ ^(/Jl < 7™ for every n > 1 and every 1 < ij, . . . , z n < k. But then 
we can use the fact that / = 77^ and the equivalence (1) 44> (3) in Lemma 5.6, to obtain 
that \x satisfies (ii). 

In order to verify that fi satisfies condition (i), we proceed as follows. For every N > 1 
let us consider the series 

g N := N ■ Reta(^-/) G C ((zi, • • • , z k )), (5.4) 
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and the unique distribution /xjy G 2\lg(&) such that 77^ = g^. We have linijv-^oo 9n = /> 
by Lemma 5.4. This convergence can also be written as limjv-»oo Vun = Vui an d it gives us 
that limjv— >oo = M) by Lemma 5.3. But now let us observe that for every N > 1 we have 

G 7^(fc) (because / G ^ nf " div (A;)) 

=4> Reta(— /) G £ c (&) (because Reta maps lZ c {k) onto £ c {k)) 

=>• qn = N ■ Reta(— /) G £ c (k) (because £ c (k) is closed under addition) 

=>■ //jv G 'Dc(k) (by the definition of £ c (k)). 

In particular it follows that every /jjv satisfies condition (i), and then it is clear that the 
limit in moments fi = limjv-»oo /J-n has to satisfy (i) too. 

"5" Let us observe that it suffices to prove the weaker inclusion 

£ c (k) C U c {k). (5.5) 

Indeed, if (|5.5j) is known, then for an arbitrary series / G £ c {k) we get that: 

tf G £ c (fc), Vt G (0, 1) (by Proposition 4.8) 

t/ G ft c (fc) Vt G (0, 1) (by (f53|) ) 

=> / G 7^j, nf ~ div (A;) (by Remark 4.6). 

Hence for this part of the proof it suffices if we fix a series / G £ c (k), and prove that 
/ G 1Z c (k). The argument for this is pretty much identical to the one shown above, in the 
proof of the inclusion C. That is, we consider the unique distribution v G T> a \ g (k) such that 
R v = f, and we prove that v G T> c (k), by verifying that it satisfies the conditions (i) and 
(ii) from Proposition 4.2. The verification of (ii) proceeds exactly as in the proof of C (we 
look at the distribution [i G T) c {k) which has rja = f = R v , and we use Lemma 5.6 twice, in 
connection to fj,, f and v). The verification of (i) also proceeds on the same lines as shown 
in the proof of C, with the difference that instead of the series from (|5,4p we now look 
at 

h N :=N -Ret^^f), N>1, (5.6) 

and we consider the distributions (^n)n=i i n ^aig(^) which have R UN = hjy, N > 1. We 
leave it as an exercise to the reader to adjust the argument shown in the proof of C in order 
to verify that vpj G T> c (k) for every N > 1, and that limjv— >oo V N = v - The property (i) for 
v is therefore obtained by passing to the limit the property (i) for the v^. QED 

5.8 Remark (proofs of Theorems 1 and 1 '). 

At this moment we are in fact only left to observe that all the statements made in 
Theorems 1 and 1' are covered by the arguments shown above, as follows. 

(a) Part 1° of Theorem 1 is covered by Lemma 5.7. 

(b) For part 2° of Theorem 1, we observe that by its very definition (and by the def- 
initions of TZ c (k) and £ c (k)), the bijection Reta : Cq{{zi, • • • , Zk)) — ► Co((^i, • • • , z^)) from 
Definition 3.7 maps lZ c (k) onto £ c (k). Since £ c {k) = TZ 1 ^ i ~ dlv (k) , we get that Reta is indeed 
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a bijection between 1Z c (k) and 7^.J, nf " dlv (A;). The explicit formula given for Reta in Equation 
(|1.7p was proved in Proposition 3.9. 

(c) The map B : V c (k) — > T> l c dlv (/c) in part 3° of Theorem 1 is the composition of 
the bijections i] : V c (k) -> TZf f - dW (k) and R~ x : K™ f - div (k) £>i nf - div (fc), and is therefore 
itself bijective. It is also clear that B : T> c (k) — > PJ, nf_dlv (fc) is the restriction of the bijection 
B : f alg(^) — * ^alg(^) from Definition 3.7. 

(d) Theorem 1' follows immediately from Lemma 5.5 and the fact, recorded above, that 
the algebraic bijection B : T> a \ g (k) — ► T> a \ g (k) maps V c {k) onto V'f~ div (k). 

(e) The last thing left is the compatibility (stated in part 3° of Theorem 1) of B with the 
corresponding bijection from [1J. This is an immediate consequence of Theorem 1', which 
was in fact given as a multi- variable counterpart for the corresponding statement in [4]. 

5.9 Remark. We conclude this section by mentioning a few facts that did not appear 
in Theorems 1 and 1' or in their proofs, but may be of relevance for other developments 
related to these theorems. 

1° Let t be a number in (0, 1), and let /i, fj,' , fj," be distributions in T>ai s (k) such that: 

(i) R^' = T=i R n> and (") V = *V- 
Then a direct computation using the relations between .R-transforms and ^-series yields 

R ti" = 737V ( 5 - 7 ) 

Let us observe moreover that if fi £ T> c (k) then // and //' belong to T> c (k) as well; this 
is because lZ c (k) is closed under multiplication by 1/(1 — t), and 8 c {k) is closed under 
multiplication by t. In the case when t = 1/2, these observations can be used to give an 
alternative proof for the inclusion (15. 5p in the proof of Lemma 5.7. 

2° A positivity phenomenon which was observed in preceding work on multi-variable 
EE-infinite divisibility is the following. Let / be a series in lZ l ^~ d "{k) and let [i S £> a i g (/c) be 
the distribution determined by the formula 

\x{X ix ■ --XiJ = Cf (il) ... jin) (/), Vn > 1, VI < h, . . . ,i n < k. 

Then /i(P*P) > for every polynomial P £ C(X±, . . . ,X^) which has no constant term. 
Moreover, this positivity can be used to construct realizations of EB-infinitely divisible dis- 
tributions by operators on the full Fock space. For more details on this, see Sections 4.5 
and 4.7 of pi]. 

3° A property of distributions \i E V c (k) which is often considered is traciality (fi(PQ) = 
n(QP) for every P,Q £ C(Xi, . . . , X^)). This did not appear in Theorems 1 and 1', and in 
fact the multi-variable Boolean Bercovici-Pata bijection does not preserve traciality. From a 
combinatorial perspective, the cause of this fact is that the natural action of the cyclic group 
7L n on partitions of {1, ... ,n} does not leave invariant the set Int(ra) of interval partitions. 

6. A special property of the partial order <C 

The goal of this section is to prove a combinatorial result which lies at the heart of the 
proofs of Theorems 2 and 2', and which will be stated precisely in Corollary 6.11. The proof 
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of this result will use the various facts about non-crossing partitions that were reviewed in 
Section 2, tailored to the special situation of parity-preserving partitions 9 G NC(2n). 



6.1 Remark. Let n be a positive integer. We refer to the above Section 2.2 for the 
definition of what it means that a partition 9 G NC(2n) is parity-preserving, and for the 
fact that such a partition can always be uniquely presented in the form 9 = 7r( odd ) U p( even ) 
where ir,p G NC(n) are such that p < K(tt). 

A useful remark is that for 9 = 7r( odd ) U p( cven ) as above we always have 

\9\ = | vr | + \p\ > | vr | + \K(ir)\ =n + l, (6.1) 

with the equality \9\ = n + 1 holding if and only if p = K(ir). 

If 9 G NC(2n) is parity-preserving, then the blocks A of 9 such that A C {1, 3, . . . , 2n— 1} 
will be called odd blocks, while the blocks B of 9 such that B C {2, 4, . . . , 2n} will be 
called even blocks. 

Let us observe that a parity-preserving partition 9 G NC{2n) always has at least two 
outer blocks. Indeed, the odd block M such that M 9 1 and the even block N such that 
N 3 2n are distinct, and both have to be outer. If these M and iV are the only outer 
blocks of 9, then we will say (naturally) that 9 has exactly two outer blocks. In view 
of Remark 2.9.2, a necessary and sufficient condition for this to happen is that 

min(iV) = max(M) + 1. (6.2) 

If 9 is written as 7r( odd )l_l/?( even ) with tt, p G NC(n) such that p < K(tt), then it is immediately 
seen that the condition (|6.2[) amounts to 

min(./Vo) = max(Mo), (6-3) 

where Nq is the block of p such that Nq B n and Mq is the block of tt such that Mq 3 1. The 
condition (|6.3p is nicely expressed in terms of the permutations P-k,P p associated to tt and 
p in Remark 2.1. Indeed, it is immediate that min(iVo) = Pp{n) and max(Mo) = P 71 T 1 (1), 
so in the end we arrive to the following equivalence: for 7r,p G NC{n) such that p < K(ir) 
we have that 

/ ^(odd) u (even) hag exact]y \ x 

\ two outer blocks ) * Pp{n) ~ P * (6 ' 4) 

6.2 Remark. Let 9 be a parity-preserving partition in NC(2n), and let us consider the 
Hasse diagram for the embracing partial order on the set of blocks of 9. This is exactly as 
in Remark 2.11 of Section 2, with the additional ingredient that the vertices of the Hasse 
diagram are now bicoloured (indeed, a vertex of the Hasse diagram is a block of 9, and is of 
one of the colours "even" or "odd"). We warn the reader that, in general, this bicolouring 
does not turn the Hasse diagram into a so-called "bipartite graph" (i.e. it is not precluded 
that an edge of the Hasse diagram connects two vertices of the same colour); this issue is 
discussed in more detail in Remark 6.5 and in Lemmas 6.6 and 6.8 below. 

In what follows, instead of talking explicitly about edges of the Hasse diagram, we will 
prefer to use the related concept of "parenthood" for the vertices of the diagram. This 
concept is defined in the general framework of a rooted forest, and goes as follows. Let A 
be a vertex of a rooted forest, and suppose that A is not a root of the forest. Let B be the 
unique root which lies in the same connected component of the forest as A, and consider 
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the unique path (Aq, Ai, . . . , A s ) from A to B in the forest (with s > 1, Aq = A, A s = B). 
The vertex A\ of this path is then called the "parent of the vertex A. 

In the case of the specific rooted forest that we are dealing with here (Hasse diagram for 
embracing partial order on blocks), the concept of parenthood can of course be also given 
directly in terms of embracings of blocks. We leave it as an immediate exercise to the reader 
to check that, when proceeding on this line, the definition comes out as follows. 

6.3 Definition. Let 9 be a parity-preserving partition in NC(2n), and let A be a block 
of 9, such that A is not outer. Then there exists a block P of 9, uniquely determined, with 
the following two properties: 

(i) P <s A, P / A, and (ii) If A' m A and A' ^ A then A' <e P. 

This block P will be called the parent of A with respect to 9, and will be denoted as 
Parent,? (A). 

The next proposition states a few basic properties of the parenthood relation defined 
above. The verifications of these properties are immediate, and are left as exercise to the 
reader. 

6.4 Proposition. Let 9 be a parity-preserving partition in NC(2n). 

1° Let A be a block of 9 such that max(^4) < In. Let B be the block of 9 such that 
max(A) + 1 G B, and suppose that max(yl) + 1 is not the minimal element of B. Then A 
is not outer, and Parentg(v4) = B. 

2° Let A, B be blocks of 9 such that min(l?) = max(yl) + 1. Then either both A and 
B are outer blocks, or none of them is, and in the latter case we have that Paientg(A) = 
Parentis). 

3° Let A be a block of 9 which is not outer, denote Parentg(yl) =: B, and suppose that 
A and B have the same parity. Let 9' be the partition of {1, . . . , 2n} which is obtained 
from 9 by joining together the blocks A and B. Then 9' is a parity-preserving partition in 
NC(2n), and we have 9 <C 9'. 

6.5 Remark. Let 9 be a parity-preserving partition in NC(2n), and consider the Hasse 
diagram of the embracing partial order on blocks of 9. We will next look at the question 
of when is it possible that an edge of the Hasse diagram connects two blocks of the same 
parity. It is clear that if two blocks of 9 are connected by an edge of the Hasse diagram, then 
there is one of the two blocks which is the parent of the other; due to this fact, the question 
stated above amounts to asking when is it possible that the blocks A and Parentg(^4) have 
the same parity (where A is a non-outer block of 9). This will be addressed in the Lemmas 
6.6 and 6.8 below. We will actually be only interested in the situation when 9 has exactly 
two outer blocks. 

6.6 Lemma. Let tt be a partition in NC(n), and consider the parity-preserving parti- 
tion 9 := vr(° dd ) U if(7r)( cvcn ) G NC{2n). 

1° 9 has exactly two outer blocks. 

2° If A is a block of 9 which is not outer, then the block Parentg(yl) has parity opposite 
from the parity of A. 
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Proof. 1° In view of the above equivalence (|6.4p . it suffices to observe that Px^(n) = 
P 7 ^ 1 (Pi n (n)) = P 71 T 1 (1) (where we used the formula for Prm given in Equation (|2.3|) of 
Remark 2.3). 

2° We will present the argument in the case when A is an odd block of 9. (The case when 
A is an even block is treated similarly, and is left as exercise.) We have A = {2a — 1 | a € A Q } 
where A Q is a block of tt. Let us denote min(^4 ) = a 1 and max(A G ) = a" . We have a 1 > 1 
(from a' = 1 it would follow that A 3 1, and A would be an outer block of 9). Observe that 

Pk(,)W - 1) = P-HPuia' - 1)) = P~V) = a". 

This shows that a' — 1 and a" belong to the same block B Q of i^(7r). The block B = {2b \ 
b G So} of 9 will then contain the elements 2{a! — 1) = min(j4) — 1 and 2a" = max(^4) + 1. 
From Proposition 6.4.1 we infer that Parentg(A) = B, and in particular it follows that 
Parentg(A) has parity opposite from the one of A, as required. QED 

6.7 Remark. Let us look again at the discussion from Remark 6.2, but where now 9 
is taken to be of the special kind from the preceding lemma, 9 := 7r^ odd ^ U K(-rr)^ ever ^ for a 
partition tt £ NC{n). So we look at the Hasse diagram for the embracing partial order on 
blocks of 9, and we note that in this case the Hasse diagram is bipartite - indeed, Lemma 
6.6 assures us that every edge of the Hasse diagram connects an even block of 9 with an 
odd block of 9. 

The discussion around the Hasse diagram for this special 9 can be pushed a bit further, 
in order to establish a connection with the theory of graphs on surfaces. We make here a 
brief comment on how this goes. (The comment will not be used in what follows, but may be 
illuminating for a reader who is familiar with the theory of graphs on surfaces, and prefers to 
translate various facts about NC(n) into the language of that theory.) So let us note another 
feature of our Hasse diagram: it has exactly two connected components, rooted at the two 
outer blocks of 9, and where one of the roots (the outer block containing 1) is odd while the 
other (the outer block containing 2n) is even. Let us add to the Hasse diagram an edge which 
connects the two roots. The graph we obtain is a tree with n + 1 vertices (and n edges), 
where the vertices are bicoloured, and where every edge connects two vertices of different 
colours; moreover, this tree has a "marked" edge, namely the edge that was added to the 
Hasse diagram. This kind of structure (a bicoloured bipartite tree with one marked edge) 
plays an important role in the theory of graphs on surfaces, where among other things it is 
used to produce a special factorization "of genus zero" of the cycle 1 i — > 2 i — ^ • - • i — >• n i — > 1; 
see for instance section 1.5 of the monograph [6]. In particular, the bicoloured tree we 
just encountered (by starting from 9 := 7r( odd ) U K(7r)( even \ and by adding an edge to the 
corresponding Hasse diagram) can be used to retrieve the factorization U P W P K ^ = Pi n " 
reviewed in the Remark 2.3 - hence this bicoloured tree completely determines the partition 
7r we started with. 

The next lemma is in some sense a converse of Lemma 6.6. 

6.8 Lemma. Let tt and p be partitions in NC{n) such that p < K(n), and consider the 
parity-preserving partition 9 := 7r^ odd ^ Up^ cven ^ £ NC(2n). Consider the following properties 
that 9 may have: (i) 9 has exactly two outer blocks. 

(ii) If A is a block of 9 which is not outer, then the block 
Parent#(^4) has parity opposite from the parity of A. 
If both (i) and (ii) hold, then p = K(ir). 
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Proof. Let M and N be the blocks of 9 such that M 3 1 and TV 3 2n. Hypothesis (i) 
implies that min(iV) = 1 + max(M) (cf. Equation (|6.2[) in Remark 6.1). We denote 

m := min(iV)/2 = (1 + max(M))/2 G {1, . . . ,n}. 

Let 9t be the set of blocks of 9 which are not outer, and define a function F : 9t —* 
{1, . . . , n} by the formula: 

_ f (1 + max(X))/2 if X is an odd block 
1 min(X)/2 if X is an even block. 

It is immediate that F(X) ^ m, V X G 91, hence that card(-F(9l) ) < n — 1. 

We claim that F{X) ^ F(Y) whenever X, Y G 91 are blocks of opposite parities. Indeed, 
assume for instance that X is odd, Y is even, and F(X) = F(Y) =: i. Then min(Y) = 2i = 
1 + max(X), and Proposition 6.4.2 implies that Parentg(X) = Parent^ (1") . But this is not 
possible, since (by hypothesis (ii)) the block Parentg(X) is even, while Parentg(Y) is odd. 

It then follows that the function F is one-to-one. Indeed, if X, Y G 91 are such that 
F(X) = F{Y) then X and Y must have the same parity (by the claim proved in the 
preceding paragraph), and it immediately follows that X n Y ^ 0, hence that X = Y . 

From the injectivity of F we conclude that card(91) = card(i ? (9T) ) < n — 1, and that 
the total number of blocks of 9 is \9\ = 2 + card(9T) < n + 1. But it was noticed in Remark 
6.1 that 9 = vr(° dd ) U p( even ) has \9\ > n + 1, with equality if and only if p = K(tt). The 
conclusion of the lemma immediately follows. QED 

6.9 Lemma. Let it be in NC(n), and let 9 be a parity-preserving partition in NC(2n) 
such that 9 <. vr( odd ) U iT(7r)( even ) . Let X,Y be blocks of 9 such that Y = Parent (X), and 
suppose that Y has the same parity as X. Let 9' be the partition of {1, . . . , 2n} which is 
obtained from 9 by joining together the blocks X and Y. Then 9' also is a parity-preserving 
partition in NC{2n) such that & < 7r( odd ) U Er(vr)( even ). 

Proof. We will write the argument in the case when X and Y are even blocks of 9. 
The case when X and Y are odd blocks is similar, and is left as exercise. 

The fact that 9' is a parity-preserving partition in NC(2n) follows from Proposition 
6.4.3, the point of the proof is to verify that 9' < vr( odd ) U i^(vr)( cven ). 

Let us write 9 = cr^ odd ^ U r^ oven ^ with a, r G NC(n). Since we assummed that X, Y are 
even blocks of 9, we thus have X = {2a \ a G ^4} and Y = {2b \ b G B} with A, B blocks of 
r. It is clear that 9' = cr( odd ) U (r') ( - cven \ where r' G NC(n) is obtained from r by joining 
together its blocks A and B. 

Consider the partition <f> := 7r^ odd ^ U r^ even ^ of {1, . . . ,2n}; that is, (f) is obtained by 
putting together the even blocks of 9 with the odd blocks of vr( odd ) U ET(vr)( even ). Note that 
4> G NC(2n); this is because we have 

^(odd) u r ( e ven) = < ^(odd) u ^(^(even) ^ ( 6 _ 5 ) 

which implies in particular that r < iC(7r). It is clear that X and Y are blocks of <p. We 
observe the following facts. 

Fact 1. Y is the block-parent of X with respect to (j). 
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Verification of Fact 1. Assume by contradiction that there exists a block Z of eft such 
that Z ^ X, Y and Y (e Z <s X. The block Z cannot be even - in that case it would 
be a block of 9, and the embracings Y <$= Z <s X would contradict the hypothesis that 
Parent^X) = y. So Z is odd, and consequently it is a block of vr(° dd ) U K(vr)( even ). since 
9 < vr(° dd ' U K(vr) (even) , there exists a block of 9 which has min(W) = min(Z) and 
m&x(W) = max(Z). But then the embracings Y (s Z <s X are equivalent to 7 g W (s X; 
since W ^ X, Y (which happens because W is odd, while X, Y are even), we again obtain 
a contradiction with the hypothesis that Parentg(X) = Y. (End of verification of Fact 1.) 

Fact 2. t 1 < K{tt). 

Verification of Fact 2. Let <f>' be the partition obtained from <fi by joining together 
its blocks X and Y, It is clear that (f)' = 7r^ odd ^ U (r')( even ); thus proving the inequality 
t' < K(tt) is equivalent to proving that <fi' G NC(2n) (see the equivalence (|2.ip in Remark 
2.2). But is indeed in NC(2n), as we see by invoking the above Fact 1 and Proposition 
6.4.3. (End of verification of Fact 2.) 

We conclude the argument as follows: look at the inequalities a <C tt and r -C K(ir) 
which are implied by (16. 5p . and combine the second of these inequalities with Fact 2, in order 
to get that t' <C K(ir). (Indeed, from r < t' < K(n) and r <C K(ir) we get that r' <C X(7r) 
- this follows directly from how <C is defined.) So we have a <C tt and t' <C K(tt), which 
entails that 9' = U ( r ') (cven) < vr( odd ) U X(7r)( even ), as required. QED 

6.10 Proposition. Let 9 be a parity-preserving partition in NC(2n), which has exactly 
two outer blocks. There exists a unique partition tt G NC(n) such that <C 7r^ odd ^ U 
K(7r)( evon ). 

Proof. Let us denote 

T := {9' G iVC(2n) | 6*' parity-preserving and 9' > 6>}. 

Observe that every 9' G T has exactly two outer blocks (because 9 is like that, and by the 
equivalence (|2.10p in Remark 2.12). 

Let 9 G T be an element which is maximal with respect to the partial order <C; that is, 
9 is such that if 9' G T and 0' > 0, then 9' = 9. 

Let X be a block of 9 which is not outer, and let us denote Y := Parentg-(X). We claim 
that X and Y have opposite parities. Indeed, in the opposite case the partition 9' obtained 
iiom.9 by joining the blocks X and Y together would still be in T, and would satisfy 9' ^> 9, 
9' ^ 9, contradicting the maximality of 9. 

We thus see that 9 satisfies the hypotheses of Lemma 6.8, and must therefore be of the 
form 7r( odd ) U X (7r)( even ) for some tt G NC(n). This proves the existence part of the lemma. 

For the uniqueness part, suppose that tt, p G NC(n) are such that 9 <C 7r( odd ^ Uif(7r)( even ) 
and 9 < p( odd ) U K(p)( eyen \ We then consider the set 

c - la' a Arnfo \ °' Parity-preserving, 9' » 9, \ 

_ I iVC(2nj Ql ^ ^ odd) u K(7r)(cve n) and 0/ <<; p (odd) u # (p )(even) j . 

and we let 9 be a maximal element in (S, <C). 

Let X be a block of 9 which is not outer, and let us denote Y := Parentg-(X). We claim 
that X and Y have opposite parities. Indeed, in the opposite case the partition 9' obtained 
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from 9 by joining the blocks X and Y together would still be in S - where the inequalities 
9' <C vr(° dd ) Uif(7r)( even ) and 9' <c/ odd ) U K(p)( evcn ^ follow from Lemma 6.9. This partition 
9' would satisfy 9' 3> 9 and 9' ^ 9, contradicting the maximality of 9. 

We thus see that 9 satisfies the hypotheses of Lemma 6.8, and must therefore be of the 
fcrm^U^H for some a G NC{n). But then the inequality 9 < 7r( odd )ui^(vr)( even ) 
implies that a < tt and K(a) < K (tt), which in turn imply that a = tt (as K(a) < K(tt) is 
equivalent to a > tt). A similar argument shows that a = p, and the desired equality ir = p 
follows. QED 

6.11 Corollary. Let a, r be two partitions in NC{n). The following two statements 
are equivalent: 

(1) There exists tt G NC(n) such that a -C vr and r <C K(ir). 

(2) r < i^(cr) and the associated permutations P CT and P T are such that P~ l (l) = P T (n). 
Moreover, in the case when the statements (1) and (2) are true, the partition tt with the 
properties stated in (1) is uniquely determined. 

Proof. "(1)=>(2)" Fix tt G NC(n) such that a < tt and r < K(vr). We have in 
particular that a < tt and r < iT(7r). So r < X(7r) < -f^(c), and the inequality r < if(cr) 
follows. On the other hand it is immediate that we have the implications 

a<7r^P- 1 (l) =P~ l (l) and r < ^(tt) => P T (n) = P K (*)(n). 

So the relation Pj^^(n) = P~ 1 (l) observed in the proof of Lemma 6.6.1 implies that 
P r (n) = P- 1 (l). 

"(2)^(1)" Consider the partition 9 = cj( odd ) U r( cvcn ) of {1, ... , 2n}. The hypotheses in 
(2) give us that 9 G NC(2n) and that it has exactly two outer blocks (where we also use the 
equivalence (I6.4|) from Remark 6.1). Hence, by Proposition 6.10, there exists tt G NC(n) 
such that 9 -C 7r( odd ) U K(tt)( cvci1 \ and the latter inequality is clearly equivalent to having 
that a <C tt and r <C K(tt). Observe moreover that here we also obtain the uniqueness of tt: 
if p G NC(n) is such that a < p and r < K(p), then it follows that 9 <C p (odd) Ui^(/9)( even ), 
and the uniqueness part in Proposition 6.10 implies that p = tt. QED 



7. Proofs of Theorems 2 and 2' 

7.1 Remark. The calculations made in this section will use the explicit formula for 
the coefficients of a boxed convolution /[*]<?, where / and g are series in Cq((zi, ■ ■ ■ , Zk))- 
This formula says that for every n > 1 and every 1 < i\, . . . , i n < k we have 

C% 1 ,..., i , l) (/09)= E Cf (il) ... )in) . 7r (/).Cf (il ,... )4n);if(w) G/). (7.1) 

7reAfC(n) 

One can moreover extend Equation (|7.ip to a formula which describes the generalized 
coefficients Cf^ .^w (as introduced in Notation 3.2.3) for the series / g. This says that 
for every n > 1, every 1 < i\, . . . , i n < k, and every p G NC(n) we have 

Cf(i ll ... lin); p(/ 05)= E C %i,.-^) i7 r(/) • Cf ih ,..., in y, KpM (9). (7.2) 

TreAfC(n), 

7T<p 
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For a discussion of how one arrives to these formulas, we refer to [8], Lecture 17. 

Instead of proving directly the Theorems 2 and 2', we will prove yet another equivalent 
reformulation of these theorems, which is stated as follows. 

7.2 Theorem. Let f,g be two series in Co{{z\, . . . , z^)). Then 

Reta(/ @ #) = Reta(/) @ Reta(g). (7.3) 

Proof. We fix n > 1 and 1 < i%, . . . ,i n < k, and we will prove the equality of the 
coefficients of Z{ x • ■ • Zi n of the series appearing on the two sides of (|7.3p . On the left-hand 
side we have: 

Cf (n ,..., in) (Reta(/g 5 )) = Vkh,.,in); P U 9) (by Proposition 3.9.1) 

P eNC(n), 

= E ( E Cf (il) ... )in) . ff (/)-Cf (ili ... )in);Kp((r) ( 5 )) (by Eqn.([72])) 

peiVC(n), aeNC(ri), 

p<ln cr<p 

= N '( a > *-)Cf (il ,... )in);<r (/) ■ Cf (n ,..^);r(5), 

a,T&NC{n) 

where for a, r G iVC (n) we denoted 

iV'(<7, r) := card{p € JVC(n) | p < l n , <r < p, if p (cr) = r}. (7.4) 
On the right-hand side of Equation (|7.3p the corresponding coefficient is: 



Cf( il ,...,j n )(Reta(/) g RetaO)) = ^ Cf (ilv .. ji , i);7r (Reta(/)) • Cf( ili ... iin); ^( 7r) (Reta(g)) 

TrSiVC(n) 

= E ( E c kh,.,i n y,M)) ■ ( E Cf «i,..,<»);rG7)) ( b y Eq n - (M) 

vreiVC*(n) (7eiVC ( rl ) i rGiVC(n), 
cr<7r r<_ft'(7r) 

= ^ ^ ,/ (^r)Cf (il ,... iift);ff (/) • Cf (il) ... iire);T ( 5 ), 

a,r£NC(n) 

where for a, r G iVC (n) we denoted 

Ar"(cr, r) := card{vr G iVC(n) | <r < vr, r < if (tt)}. (7.5) 
From the above calculations it is clear that (17. 3p will follow if we can prove that 

N'(a,r) = N"(a,r), W, t G NC(n). 
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Now, the content of Corollary 6.11 is that 

N », a t) = { !» if r < K i°) and p r(n) = P, l (l) 
| 0, otherwise. 

So it remains to prove that N'(a,r) is also described by the right-hand side of (|7,6p . 

Let us observe that always N'(a,r) G {0,1}. Indeed, if there exists p G NC{n) such 
that p > a and K p (a) = r, then p is uniquely determined - this is because the associated 
permutation P p is determined, P p = P a P T . In order to prove that N'(ct,t) is equal to 
the quantity on the right-hand side of (|7.6[) it will therefore suffice to verify the following 
equivalence: 

T r / \ , „ / n T^-\n\\ ( 3p G NC(n) such that \ 
r < 2f(a) and P T (n) = P CT ) { p ^ a < p, and tf» = r )" (7 ' 7) 



Verification of "=^" in ( 7.?). Consider the relative Kreweras complement of r in if (<r) 



and then consider the partition 

p:=K- l {K K{a) {r))eNC{n). 

From Equation (12. 5p in Remark 2.3 we have that Kx(u){t) < K{t)\ if we then apply the 
order-reversing map if -1 to both sides of this inequality, we get that p > a. An immediate 
calculation involving the permutations associated to p, a and r gives us that P p = P a P T , 
and this in turn implies that K p (o~) = r. Finally, observe that P p (n) = P a P T (n) = 1 (with 
the latter inequality following from the fact that P a T 1 (l) = P r (n)). This shows that p <C In, 
and completes this verification. 



Verification of in \1. 7| ). Let p G NC{n) be such that p <C l n , p > o~, and 

K p {a) = t. From Equation (|2.5p in Remark 2.3 we obtain that r = K p (a) < if(c). On the 
other hand the permutations associated to p, a, r satisfy P T = P~ x P p (because r = K p (a)), 
and Pp(n) = 1 (because p <C l n ). Hence we have P T (n) = P~ 1 (P p (n)) = P o r 1 (l), as 
required. QED 

7.3 Remark (proofs of Theorems 2 and 2'). In the introduction section it was shown 
how Theorem 2 is derived from Theorem 2', and here we show how Theorem 2' follows 
from the above Theorem 7.2. Let p and v be two distributions from T> a \ g (k). Consider the 
formula (|1.13j) which is satisfied by p and v, and apply Reta to both its sides. We obtain 



Reta^P^yJ = Reta^P p Q R v 

= Reta(P p ) g Reta(P„) (by Theorem 7.2). 

Since Reta maps an P-transform to the 77-series of the same distribution, we have thus 
obtained that r] p ^ u = r\ p Q rj u , as stated in Theorem 2'. 
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